Tutorial
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. Zachęcamy do przeczytania o używanych przez nas kompilatorach i ich wersjach na tej podstronie.
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!