Pagini recente » Cod sursa (job #1663915) | Cod sursa (job #1412067) | Cod sursa (job #2425741) | Cod sursa (job #2631178) | Cod sursa (job #280693)
Cod sursa(job #280693)
#include<stdio.h>
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
long i,j=0,n,s,c1,m1,m2,max=0,a[1000000];
scanf("%ld",&n);
for(i=1; i<=n; i++) scanf("%ld",&a[i]);
s=a[1];
for(i=2; i<=n; i++)
{
if(s>=0) { s+=a[i]; j++; }
else { j=0; s=a[i]; c1=i; }
if(s>=max) { max=s; m1=c1; m2=m1+j; }
}
printf("%ld %ld %ld",max,m1,m2);
return 0;
}