Pagini recente » Cod sursa (job #1339227) | Cod sursa (job #1621723) | Cod sursa (job #989576) | Cod sursa (job #467622) | Cod sursa (job #472245)
Cod sursa(job #472245)
#include<stdio.h>
int n,k,sc,a,smax,imax,fmax,ii=1,sum[1<<16],i;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d",&n,&k);
sc=0;
sum[0]=0;
smax=-(1<<30);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
sum[i]=sum[i-1]+a;
if(i>=k && sum[i]-sum[i-k]>sc+a)
{
ii=i-k+1;
sc=sum[i]-sum[i-k];
}
else
sc+=a;
if (i>=k && sc>=smax)
{
smax=sc;
imax=ii;
fmax=i;
}
}
printf("%d %d %d",imax,fmax,smax);
return 0;
}