PP0601A2 - Test 3 przekroczono limit czasu SPOJ

Question

Cześć, mam problem z zadaniem ze spoja (https://pl.spoj.com/problems/PP0601A2/). Napisałem program który działa jak należy ale SPOJ odrzuca mi go z komentarzem "Przekroczono limit czasu". Wie ktoś dla czego? Mój kod:

#include <stdio.h>

int main()
{
    int liczba, ilosc=0,poprzednia=42;
    while(scanf("%d",&liczba))
    {
        if(ilosc<3)printf("%d \n", liczba);
        if(liczba==42&&poprzednia!=42)ilosc++;
        poprzednia=liczba;
    }
    return 0;
}

 

Answer 1

Twój warunek w while nie działa. Gdy skończą sie liczby scanf zwraca EOF - ujemna liczba która jako bool daje true - pętla jest nieskończona. Popraw na:

while(scanf("%d",&liczba) != EOF)

albo korzystając z faktu, że scanf zwraca liczbe wczytanych danych:

while(scanf("%d",&liczba) == 1)

Dodatkowo gdy już wiesz, że skończyłeś to po co wczytujesz kolejne liczby:

while(scanf("%d",&liczba) != EOF && ilosc < 3)

lub break w ifie:

if(ilosc>2)
   break;
printf("%d \n", liczba);