SPOJ zadanie "Stefan"

Question

Witam! Mam problem z sędzią z SPOJ'a, program który napisałem przy moich testach zwraca poprawną odpowiedź, jednak sędzia wyświetla pomarańczowy komunikat "Błędna odpowiedź". Skończyły mi się, pomysły co może być nie tak z kodem, poniżej środek kodu oraz link do zadania.

Link: https://pl.spoj.com/problems/FZI_STEF/

int miasta, liczba;
    long long zysk=0;
    cin>>miasta;
    for(int i=0; i<miasta; i++)
    {
        cin>>liczba;
        if(i==0 || i==miasta-1 || liczba<0)
        {
            liczba=0;
        }
        zysk+=liczba;
    }
    cout<<zysk<<endl;

 

Answer 1

To ja tylko zacytuję i rekomenduję zastanowić się nad tą częścią:

więc jedyne zmiany, na jakie mógłby sie zgodzić, to rozpoczęcie trasy być może później niż w pierwszym mieście na liście oraz zakończenie być może wcześniej niż w ostatnim mieście na liście.

Comments

Czyli rozumiem, błędem jest założenie (jak wynika z mojego kodu) że zawsze będzie chciał pominąć pierwsze i ostatnie miasto? Tylko... nie wiem czym, uwarunkowana jest jego decyzja. Przynajmniej z całego zadania nie byłem w stanie wyczytać.

---

Tylko... nie wiem czym, uwarunkowana jest jego decyzja. Przynajmniej z całego zadania nie byłem w stanie wyczytać.

Um...

Zadanie

Wyznacz, jaki jest największy możliwy zysk

Decyzja zależy od tego, co da większy zysk.

---

Ok, dziękuję za odpowiedzi.