MWPZ - Mistrzostwa Wielkopolski w Programowaniu Zespolowym

Tutorial



Eternity

Po kolejnych zmianach, otrzymaliśmy następujący program:

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

int main()
{
  scanf("%d\n",&d);
  while (d--)
  {
    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;
}

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.