Cod sursa(job #2741960)
Utilizator | Data | 19 aprilie 2021 20:24:23 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long n,i,s,mx,st,l,r,x;
cin>>n>>s;
mx=s;
st=1;
for(i=2;i<=n;++i){
cin>>x;
if(s<0){
s=x;
st=i;
} else {
s=s+x;
}
if(s>mx){
mx=s;
l=st;
r=i;
}
}
cout<<mx<<" "<<l<<" "<<r;
return 0;
}