Cod sursa(job #903102)
Utilizator | Data | 1 martie 2013 18:32:23 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main () {
long long n,i,smax=-100000,sc=-100000,ind1,ind2,ind,x;
f>>n;
for(i=1;i<=n;i++) { f>>x;
if (sc<0) {sc=x;ind=i;}
else sc+=x;
if (sc>smax) {smax=sc;
ind1=ind;
ind2=i; }
}
g<<smax<<" "<<ind1<<" "<<ind2;
}