Cod sursa(job #903102)

Utilizator Iandrei96Isaila Ioan Andrei Iandrei96 Data 1 martie 2013 18:32:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main () {
 long long n,i,smax=-100000,sc=-100000,ind1,ind2,ind,x;
 f>>n;
 for(i=1;i<=n;i++) { f>>x;
                     if (sc<0) {sc=x;ind=i;}
                     else sc+=x;

                     if (sc>smax) {smax=sc;
                                   ind1=ind;
                                   ind2=i; }

                   }
g<<smax<<" "<<ind1<<" "<<ind2;
}