Pagini recente » Cod sursa (job #215124) | Cod sursa (job #1571220) | Cod sursa (job #2126872) | Cod sursa (job #2237921) | Cod sursa (job #391221)
Cod sursa(job #391221)
#include<stdio.h>
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,k,sc,a,smax,imax,fmax,ii,sum[1<<16],i;
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;
}