Cod sursa(job #1367597)
| Utilizator | Data | 1 martie 2015 23:17:53 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s,smax=-0x3f3f3f3f,i,j,d,x,N,inc;
int main(){
fin>>N;
for(d=1;d<=N;d++){
fin>>x;
s+=x;
if(x>s){
s=x;
inc=d;
}
if(s>smax){
smax=s;
i=inc;
j=d;
}
}
fout<<smax<<" "<<i<<" "<<j<<"\n";
fin.close();fout.close();
return 0;
}
