No to do boju...

Powstał w głowie algorytm rozwiązujący zadanie. Teraz trzeba go zaimplementować. Przykładowy program, jaki możemy napisać, rozwiązując rozważany problem może być taki:

#include <stdio.h>
int d,n,i;
int f[20001];

int main()
{
  scanf("%d\n",&d);
  while (d--)
  {
    scanf("%d\n",&n);
    f[0]=0; f[1]=1;
    for (i=2; i<=n; i++) f[i]=(f[i-1]+f[i-2])%10000;
    printf("%d\n",f[n]);
  }
  return 0  /* <-- brak srednika */
}

Kiedy program jest już napisany i jesteście przekonani, że działa poprawnie, powinniście go jak najszybciej wysłać. Pamiętajcie, że czas wysłania rozwiązania liczy się w klasyfikacji końcowej.

Wysłanie tego programu spowoduje jednak, że Sprawdzarka zwróci ocenę:

Compile Error

Oznacza to, że nasz program nie skompilował się prawidłowo. Przyczyna błędu kompilacji jest wskazane przez komentarz w kodzie programu. W przypadku otrzymania takiego komunikatu, należy zabrać się za poszukanie błędu i poprawienie go.

Podczas zawodów każdy ma na swoim komputerze kompilator, na którym może sprawdzić, czy jego program kompiluje się, czy nie. Niestety, ze względu na różnorodność systemów operacyjnych i kompilatorów, może zdarzyć się tak, że program będzie kompilował się na Waszym komputerze, a nie skompiluje się na Sprawdzarce (im mniej będziecie trzymać się standardu języka, tym bardziej będzie to prawdopodobne). Z tego też powodu ocena Compile Error nie będzie obarczona karą czasową. Postaramy się również, aby problemy tego typu występowały tak rzadko, jak to tylko możliwe.

Pamiętajcie, że jeśli w czasie zawodów będziecie mieli tego typu lub podobne problemy, zawsze możecie poprosić sędziów o radę. Aby zadać pytanie sędziom użyjcie formularza WWW, który jest częścią Sprawdzarki. Nie wahajcie się skorzystać z tej możliwości, jeśli będziecie mieć jakiekolwiek wątpliwości!

Dalej

Wstecz