Cod sursa(job #2777784)
Utilizator | Data | 24 septembrie 2021 15:21:01 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 35 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include<iostream>
#include<fstream>
using namespace std;
long long s,ma,x,n,I,J,st;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
cin>>n;
cin>>ma;
s=ma;
st=1;
J=1;
for(int i=2;i<=n;i++)
{
cin>>x;
if(s+x<0)
{
s=x;
st=i;
}
else s+=x;
if(s>ma)
{
ma= s;
I=st;
J=i;
}
ma=max(ma, s);
}
cout<<ma<<" " <<I<<" " <<J;
}