Pagini recente » Cod sursa (job #530188) | Cod sursa (job #2046420) | Cod sursa (job #1341419) | Cod sursa (job #1476560) | Cod sursa (job #361692)
Cod sursa(job #361692)
#include<cstdio>
const int x = -(1<<30);
const int N = (1<<23);
int a[N];
int main ()
{
int inc,l,sf,i,n,smax = x,sc = 0;
freopen ("ssm.in","r",stdin);
freopen ("ssm.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;i++)
scanf("%d",&a[i]);
inc=1;
for (i=1;i<=n;i++)
{
sc=sc+a[i];
++l;
if (sc>smax)
{
smax=sc;
inc=i-l+1;
sf=i;
}
if (sc<0)
{
sc=0;
l=0;
}
}
printf("%d %d %d",smax,inc,sf);
return 0;
}