At line 3 changed one line |
Во оваа задача се бараше да напишеме програма која од стандарден влез ќе прочита информации за резултатите на N фудбалски екипи, и на стандарден излез ќе го отпечати максималниот број на поени кои ги освоила една од N-те екипи... Решението е доста едноставно: во циклус ги изминуваме сите екипи, пресметуваме колку поени освоила секоја од нив (притоа, во секој чекор од for-циклусот го паметиме резултатот на екипата која освоила најмногу поени). Решението има линеарна сложеност, која следува од тоа што мораме да ги изминеме сите екипи по еднаш (при читање на резултатите од стандарден влез и пресметувањето на вкупниот број поени). Следи изворниот код на официјалното решение: |
Во оваа задача се бараше да напишеме програма која од стандарден влез ќе прочита информации за резултатите на N фудбалски екипи, и на стандарден излез ќе го отпечати максималниот број на поени кои ги освоила една од N-те екипи... Решението е доста едноставно: во циклус ги изминуваме сите екипи, пресметуваме колку поени освоила секоја од нив (притоа, во секој чекор од for-циклусот го паметиме резултатот на екипата која освоила најмногу поени). Решението има линеарна сложеност, која следува од тоа што мораме да ги изминеме сите екипи пред да можеме да бидеме сигурно дека сме ја пронашле екипата со најмногу поени. Следи изворниот код на официјалното решение: |
At line 33 added 23 lines |
!Паскал |
%%prettify |
{{{ |
program fudbal; (* Марио Величковски *) |
var n,wi,di,li,b,max,p:longint; |
begin |
readln(n); |
readln(wi,di,li); |
p:=wi*3+di*1; |
max:=p; |
for b:=2 to n do |
begin |
readln(wi,di,li); |
p:=wi*3+di*1; |
if p>max then max:=p; |
end; |
writeln(max); |
readln; |
end. |
|
}}} |
/% |
|
At line 37 changed one line |
Она што всушност се бараше како решение на оваа задача е да се напише програма која ќе прочита еден цел број од стандарден влез, и на излез ќе ја отпечати факторизација на тој број (ќе го претстави бројот како производ од прости фактори). Решението на задачата ќе се состои во следното: додека бројот е поголем од 1 (сеуште има фактори кои не сме ги пронашле), ги проверуваме сите можни основи и за нив го пресметуваме степенот на факторот (почнувајќи од најмалата основа - 2, бидејќи во текстот на задачата се бара од нас да ги печатиме факторите подредени од оној со најмала кон оној со најголема основа). Вториот проблем во задачата е печатењето на резултатите (особено поставеноста на знакот за множење), но решението и на овој проблем е доста едноставно (воведуваме само уште една променлива која ќе памети дали го печатиме првиот фактор или не). Следи изворниот код на програмата: |
Она што всушност се бараше како решение на оваа задача е да се напише програма која ќе прочита еден цел број од стандарден влез, и на излез ќе ја отпечати факторизација на тој број (ќе го претстави бројот како производ од прости фактори). Решението на задачата се состои во следното: додека бројот е поголем од 1 (сеуште има фактори кои не сме ги пронашле), ги проверуваме сите можни основи и за нив го пресметуваме степенот на факторот (почнувајќи од најмалата основа - 2, бидејќи во текстот на задачата се бара од нас да ги печатиме факторите подредени од оној со најмала кон оној со најголема основа). Вториот проблем во задачата е печатењето на резултатите (особено поставеноста на знакот за множење), но решението и на овој проблем е доста едноставно (воведуваме само уште една променлива која ќе памети дали го печатиме првиот фактор или не). Следи изворниот код на програмата: |
At line 85 changed one line |
Тест случаите можете да ги симнете како .zip архива [тука|Прв електронски натпревар 1/testovi_prv_elektronski_2010.zip]. \\ |
Тест случаите можете да ги симнете како .zip архива [тука|Прв електронски натпревар/testovi_prv_elektronski_2010.zip]. \\ |