Cod sursa(job #1433405)

Utilizator hamedStefan Andrei Hamed hamed Data 9 mai 2015 15:20:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>

using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int main ()
{
    int n,i,a,smax=-2000000000,s=0,p1,p2,pc;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a;
        s=s+a;
        if(s>smax) {smax=s; p2=i; p1=pc;}
        if(s<0) {s=0; pc=i+1;}

    }
    o<<smax<<" "<<p1<<" "<<p2;
    return 0;
}