Pagini recente » Cod sursa (job #851588) | Cod sursa (job #786158) | Cod sursa (job #2138529) | Cod sursa (job #597465) | Cod sursa (job #63533)
Cod sursa(job #63533)
#include<stdio.h>
int sk, b, s, v[50000], 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=-25000;
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;
}