[SPOJ]Stefan

Question

Witam,

mam problem ponieważ po testowaniu program wyświetla prawidłową wartość, ale nie zostaje on przyjęty przez sędziego na SPOJ-u.

link na SPOJ:

http://pl.spoj.com/problems/FZI_STEF/

kod:

http://pastebin.com/gwCwJ3LU

 komunikat: błędna odpowiedź

Dziękuję za pomoc,

yogi

Comments

wstaw link do zadania, komunikat spoja, podejrzenie co możesz mieć źle.

Answer 1

Totalna masakra. Tak udziwniłeś i rozbudowałeś ten program że bardziej by się chyba nie dało. W dodatku całkowicie nieczytelny.

Powiem Ci tylko że mój program liczy 20 linijek kodu, zawiera jedną pętlę, dwa ify, cztery zmienne i nie zawiera żadnych tablic. Oczywiście na spoju przechodzi.

Tak więc zastanów się czy Twój algorytm nie jest zbyt skomplikowany?

I tak przy okazji nie musisz dawać warunków typu 

  if(a<-100000 || a>100000)
      {
        return 0;
      }

poniważ spoj sprawdza zawsze tylko liczby z prawidłowego zakresu

Comments

http://pastebin.com/5V8Jz5SF

teraz jest ok?

---

O mniej więcej tak też wygląda mój program.

#include <iostream>
using namespace std;
 
int main() {
    int miasta, zarobek;
    long long suma=0, maks=0;
    cin >> miasta;
    while (miasta--){
            cin >> zarobek;
 
            suma+=zarobek;
 
            if (suma>maks){
                maks=suma;
            }
            if (suma<0){
                suma=0;
            }
        }
 
        cout << maks << endl;
 
    return 0;
 
}