Pagini recente » Cod sursa (job #766203) | Cod sursa (job #1661497) | Diferente pentru problema/subset2 intre reviziile 9 si 1 | Cod sursa (job #3280256) | Cod sursa (job #306776)
Cod sursa(job #306776)
#include <stdio.h>
#include <values.h>
int i,v,n,s,j,max=-MAXINT,pozi,pozj;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1; i<=n; ++i)
{ scanf("%d",&v);
s+=v;++j;
if(s>max)
{ max=s;
pozi=i;
pozj=i-j+1;
}
if(s<0)
{ s=0;
j=0;
}
}
printf("%d %d %d",max,pozj,pozi);
return 0;
}