Pagini recente » Cod sursa (job #1597365) | Cod sursa (job #1339559) | Cod sursa (job #1913484) | Cod sursa (job #1360706) | Cod sursa (job #63536)
Cod sursa(job #63536)
#include<stdio.h>
int sk, b, s, v[50001], i,a, n, k, it, fl, smax;
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]);
it=1;
sk=0;
for (i=1;i<=k-1;i++)
sk+=v[i];
s=sk;
smax=-25001;
for (i=k;i<=n;i++){
if (sk+v[i]>=s+v[i]){
it=i-k+1;
fl=i;
s=sk+v[i];
}
else {
s=s+v[i];
fl=i;
}
sk-=v[i-k+1];
sk+=v[i];
if (s>smax){
a=it;
b=fl;
smax=s;
}
}
printf("%d %d %d\n",a,b,smax);
fclose(stdin);
fclose(stdout);
return 0;
}