Cod sursa(job #1432930)

Utilizator hamedStefan Andrei Hamed hamed Data 9 mai 2015 14:31:56
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int main ()
{
    int n,i,a,smax=0,s=0,p1,p2;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a;
        s=s+a;
        if(s>=smax) {smax=s; p2=i;}
        else if(s<0) {s=0; p1=i+1;}

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