MWPZ - Mistrzostwa Wielkopolski w Programowaniu Zespolowym

Tutorial

Eternity

Po kolejnych zmianach, otrzymali¶my nastêpuj±cy program:

var
  d,n,i : longint;
  f : array[0..20000] of longint;

begin
  readln(d);
  while (d>0) do
  begin
    readln(n);
    f[0]:=0; f[1]:=1;
    for i:=2 to n do f[i]:=(f[i-1]+f[i-2]) mod 10000;
    writeln(f[n]);
  end;
end.

a jego wys³anie spowoduje, ¿e Sprawdzarka zwróci ocenê:

Time Limit Exceeded

W tym przypadku wynika to z tego, ¿e w programie znajduje siê nieskoñczona pêtla, co spowoduje, ¿e program bêdzie dzia³a³ nieskoñczenie d³ugo… czyli za d³ugo ;).

Warto dodaæ, ¿e zbyt d³ugo dzia³aj±ce programy s± przerywane, nawet je¶li ostatecznie da³yby poprawne wyniki.



Sponsor Główny Sponsorzy Partnerzy
Grupa Allegro Sp. z o.o. NORCOM Rule Financial wikia Cognifide
Politechnika Poznańska Uniwersytet im. Adama Mickiewicza Wydawnictwo Naukowe PWN SA Beyond