MWPZ - Mistrzostwa Wielkopolski w Programowaniu Zespolowym

Tutorial

Au�, to boli

Zostawmy ju� zatem rekurencj�, bo w tym zadaniu to jednak nie jest dobry pomys�. Wr��my do pierwszego kodu z drobn� zmian�:

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

begin
  readln(d);
  while (d>0) do
  begin
    d:=d-1;
    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.

Powy�szy program Sprawdzarka oceni r�wnie� na:

Runtime Error

W tym przypadku powodem takiej odpowiedzi jest zadeklarowanie zbyt ma�ej tablicy. W tre�ci zadania jest napisane, �e N ≤ 20000, a zadeklarowana tablica pomie�ci tylko 200 element�w. Zwykle przy pr�bie zapisania elementu poza tablic� nast�puje pisanie po niezaalokowanej (nieswojej) pami�ci. Jest to powa�nym b��dem i dlatego Sprawdzarka zwraca t� ocen�.

Uwaga! Przekroczenie zakresu tablicy nie zawsze objawia si� poprzez Runtime Error. Program mo�e nadpisa� inne (w�asne) struktury/tablice/zmienne, co mo�e zaowocowa� ocen� Wrong Answer, albo (co jest ma�o prawdopodobne) Time Limit Exceeded, je�li spowoduje to zap�tlenie programu. Mo�ecie te� mie� szcz�cie i b��d si� w og�le nie ujawni podczas testowania i program zostanie uznany za poprawny, ale nie liczyliby�my na to ;).

Dalej

Wstecz