Pagini recente » Cod sursa (job #3040392) | Cod sursa (job #1269993) | Cod sursa (job #1598392) | Cod sursa (job #1161087) | Cod sursa (job #1725242)
#include<iostream>
using namespace std;
int n,v[6000005],m,s,d,x,i,j,l=1,smax,st,dr,st1;
bool ok;
int main ()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d%d",&n,&v[1]);
s=v[1]; smax=v[1];
st = st1 = 1;
dr=1;
for(i=2;i<=n;i++){
scanf("%d",&v[i]);
if(s+v[i]>=v[i]){
s+=v[i];
}
else{
s=v[i];
st=i;
}
if(s > smax){
smax=s;
dr=i;
st1=st;
}
}
printf("%d %d %d", smax,st1,dr);
return 0;
}