Pagini recente » Cod sursa (job #1104651) | Cod sursa (job #1585472) | Cod sursa (job #1039534) | Cod sursa (job #1744166) | Cod sursa (job #472244)
Cod sursa(job #472244)
#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;
}