Pagini recente » Cod sursa (job #473900) | Cod sursa (job #35285) | Cod sursa (job #1962054) | Cod sursa (job #2193753) | Cod sursa (job #363759)
Cod sursa(job #363759)
#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];
}
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;
}