Pagini recente » Cod sursa (job #1069786) | Cod sursa (job #2119712) | Cod sursa (job #2243477) | Cod sursa (job #130278) | Cod sursa (job #363763)
Cod sursa(job #363763)
#include<cstdio>
int n,i,k,v[50004],p,u,smax=-30000,sum[50004],sc,pp;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
{
scanf("%d",&v[i]);
sum[i]=sum[i-1]+v[i];
}
p=pp=1;
u=k;
sc=smax=sum[k];
for(i=k+1;i<=n;++i)
{
if(sc+v[i]>=sum[i]-sum[i-k])
sc+=v[i];
else
{
sc=sum[i]-sum[i-k];
pp=i-k+1;
}
if(sc>smax)
{
smax=sc;
p=pp;
u=i;
}
}
printf("%d %d %d",p,u,smax);
return 0;
}