Cod sursa(job #1135924)
Utilizator | Data | 8 martie 2014 16:10:23 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream q("ssm.out");
int m=-20000000,n,i,j,x,s,hh,beg,fin;
int main()
{
f>>n;
j=0;
s=0;
for (i=1;i<=n;i++)
{
f>>x;
if (s<=0){s=x;hh=i; j=i;}
else if (s>0){s=s+x; j++;}
if (s>m){m=s; beg=hh; fin=j; }
}
q<<m<<" "<<beg<<" "<<fin;
f.close();
q.close();
}