Cod sursa(job #824393)
Utilizator | Data | 26 noiembrie 2012 15:38:54 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int x,n,smax,sc=0,pi,pf,ii;
int main(){
f>>n>>x;
sc=x;smax=x;pi=1;pf=1;ii=1;
int i;
for(i=2;i<=n;++i){f>>x;
if(sc<0){ii=i;scmax=x;}
else sc+=x;
if(sc>smax){smax=sc;pi=ii;pf=i;}
}
g<<smax<<" "<<pi<<" "<<pf<<"\n";
g.close();
return 0;
}