Pagini recente » Cod sursa (job #1244809) | Cod sursa (job #203920) | Cod sursa (job #658698) | Cod sursa (job #2137050) | Cod sursa (job #542907)
Cod sursa(job #542907)
# include <stdio.h>
long s1, s2, n, k, i, a[50005], min = 2000000000, sol = -2000000000, pmin, st, dr;
int main (){
freopen ("secv2.in", "r", stdin);
freopen ("secv2.out", "w", stdout);
scanf ("%ld%ld", &n, &k);
for (i = 1; i <= n; ++i)
scanf ("%ld", &a[i]);
for (i = 1; i <= k; ++i){
s1 += a[i];
}
for (i = k + 1; i <= n; ++i){
s2 += a[i - k];
s1 += a[i];
if (min > s2){
min = s2;
pmin = i - k + 1;
}
if (sol < s1 - min){
sol = s1 - min;
dr = i;
st = pmin;
}
}
printf ("%ld %ld %ld", st, dr, sol);
return 0;
}