SPOJ - FZI_STEF - Stefan

Question

Cześć, mam problem z zadaniem ze SPOJA (https://pl.spoj.com/problems/FZI_STEF/). Napisałem program który przechodzi u mnie wszystkie testy ale SPOJ odrzuca mi go z powodu "Błędnej odpowiedzi" Wie ktoś dla czego? Mój kod:

#include <stdio.h>


int main()
{
    int ile, najwieksza=0, suma=0, liczba;
    scanf("%d", &ile);
    while(ile--)
    {
        scanf("%d", &liczba);
        suma+=liczba;
        if(suma>najwieksza)najwieksza=suma;
        if(suma<najwieksza)suma=0;
    }
    printf("%d", najwieksza);
}

 

Answer 1

1. Użyj typu long long (zwykły int nie wystarczy). Następnie w scanf i print zamień %d na %lld.
2. Jeden warunek wymaga przemyślenia: 

   if (suma</*tutaj zmień*/) suma = 0;

   Nie można zerować sumy gdy jest mniejsza od największej, bo to wcale nie oznacza, że droga jest nieopłacalna.