Pagini recente » Borderou de evaluare (job #502608) | Borderou de evaluare (job #2414497) | Cod sursa (job #1661930) | Borderou de evaluare (job #696875) | Cod sursa (job #2777784)
#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;
}