Cod sursa(job #1630521)
Utilizator | Data | 5 martie 2016 09:54:04 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int n,x, s=0, sm=0, ind, end, beg;
cin>>n;
for(int i=1; i<=n; i++){
cin>>x;
s+=x;
if(s<0){
s=x;
ind=i;
}
if(s>sm){
sm=s;
beg=ind;
end=i;
}
}
cout<<sm<<" "<<beg<<" "<<end;
return 0;
}