Pagini recente » Cod sursa (job #1259127) | Cod sursa (job #126859) | Cod sursa (job #749661) | Cod sursa (job #1693832) | Cod sursa (job #94277)
Cod sursa(job #94277)
#include <stdio.h>
int n, k, s, st, fi, min,x, a[50010], b[50010];
int main()
{
freopen("secv2.in","rt",stdin);
freopen("secv2.out","wt",stdout);
scanf("%d %d\n",&n,&k);
int i;
for (i=1; i<=n; ++i)
{
scanf("%d ",&a[i]);
b[i]=b[i-1]+a[i];
}
min=0;
st=1;
s=0;
for (i=k; i<=n; ++i)
{
if (b[i]-min>s)
{
x=st;
s=b[i]-min;
fi=i;
}
if (b[i-k+1]<min)
{
st=i-k+1;
min=b[i-k+1];
}
}
printf("%d %d %d\n",x+1,fi,s);
return 0;
}