Cod sursa(job #1249823)
Utilizator | Data | 27 octombrie 2014 15:42:31 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
int N,i;
f>>N;
int s=0,best=0,x;
int si,sj,besti,bestj;
for(i=1;i<=N;i++)
{
f>>x;
if(s<=0 || !si) {s=x; si=i;}
else s+=x;
if(s>best || !besti) {best=s; besti=si; bestj=i; }
}
g<<best<<' '<<besti<<' '<<bestj;
}