Pagini recente » Cod sursa (job #3248044) | Cod sursa (job #121694) | Cod sursa (job #2223484) | Cod sursa (job #5884) | Cod sursa (job #269326)
Cod sursa(job #269326)
//cel mult 5000 de numere cu valori intre -1000 si 1000
#include<stdio.h>
void suma()
{
long s=0,max=(1<<31);
//printf("%d\n",max);
int x,a,b,p=1,n;
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
scanf("%d",&x);
s+=x;
if(s>max)
{
max=s;
a=p;
b=i;
}
if(s<=0 && x)
{
//printf("am resetat la i=%d, cu x=%d,s=%d\n",i,x,s);
s=0;
p=i+1;
}
}
printf("%ld %d %d\n",max,a,b);
}
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
suma();
return 0;
}