Pagini recente » Profil VladPislaru | Cod sursa (job #2755169) | Cod sursa (job #3285675) | Cod sursa (job #1651654) | Cod sursa (job #1149117)
#include<stdio.h>
#include<limits.h>
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int i,s,smax,end,start,n,x,pmin=0,smin=0;
scanf("%d",&n);
s=0;
smax=INT_MIN;
for(i=1;i<=n;++i){
scanf("%d",&x);
s+=x;
if(s-smin>smax){
smax=s-smin;
start=pmin+1;
end=i;
}
if(s<smin){
smin=s;
pmin=i;
}
}
printf("%d %d %d",smax,start,end);
return 0;
}