MWPZ - Mistrzostwa Wielkopolski w Programowaniu Zespolowym

Tutorial

Whoops

Po kolejnych poprawkach:

var
  d,n,i : longint;
  f : array[0..20000] 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];
    writeln(f[n] mod 10000);
  end;
end.

Wys�anie takiego programu spowoduje, �e Sprawdzarka zwr�ci ocen�:

Wrong Answer

Oznacza to, �e program wykona� si� prawid�owo i nie przekroczy� dopuszczalnego czasu, ale da� z�� odpowied�. W tym przypadku wkrad� si� nam b��d w implementacji (poprawnego) algorytmu. Z pozoru wygl�da wszystko dobrze, ale liczby Fibonacciego s� bardzo du�e i ich reprezentacja nie zmie�ci si� w typie longint, przez co "przekr�ca si� licznik" i powstaj� bzdurne warto�ci (powinni�cie dowiedzie� si� jakie ograniczenia maj� poszczeg�lne typy). Je�eli nie chcecie pisa� w�asnej obs�ugi du�ych liczb (a pewnie nie chcecie), to wystarczy, �e b�dziecie w tablicy f trzyma� liczby Fibonacciego modulo 10000, zamiast pe�ne liczby i wykonywa� operacj� modulo na samym ko�cu.

Ten konkretny b��d da si� wykry� testuj�c program na swoim stanowisku na danych z tre�ci zadania. Cz�sto jednak b�dzie tak, �e na danych z tre�ci (kt�re zazwyczaj s� do�� proste) Wasz program b�dzie dzia�a� poprawnie, a na testach na Sprawdzarce b�dzie dawa� b��dne wyniki. Zalecamy aby�cie przed wys�aniem rozwi�zania do oceny przeprowadzili kilka w�asnych test�w (cho� i to nie zawsze pomaga). W razie znalezienia danych wej�ciowych, na kt�rych program dzia�a �le, przydatnym narz�dziem do wykrycia miejsca b��du mo�e si� okaza� debugger, ale zalecamy te� przemy�lenie kodu programu. Mo�ecie te� wys�a� program do wydrukowania, tak aby szukaj�c b��d�w w swoim programie nie blokowa� komputera pozosta�ym cz�onkom dru�yny.

Uwaga! Wasz program mo�e dzia�a� nieprawid�owo nie tylko dlatego, �e pope�nili�cie b��d w implementacji, ale tak�e dlatego, �e sam algorytm jest z�y. Zamiast szuka� b��du w kodzie, zastan�wcie si�, czy aby na pewno Wasz pomys� na rozwi�zanie jest poprawny. Zastan�wcie si� te� czy Wasz program b�dzie prawid�owo dzia�a� dla wszystkich mo�liwych przypadk�w szczeg�lnych (np. najmniejszych mo�liwych liczb). W�a�nie fakt, i� program myli si� dla pewnych z�o�liwych/szczeg�lnych danych jest jedn� z cz�stszych przyczyn oceny Wrong Answer.

Dalej

Wstecz