Pagini recente » Cod sursa (job #916966) | Cod sursa (job #642016) | Cod sursa (job #1657383) | Cod sursa (job #2469769) | Cod sursa (job #17634)
Cod sursa(job #17634)
#include <cstdio>
#define FIN "secv2.in"
#define FOUT "secv2.out"
#define MAXN 50100
long long s[MAXN], min[MAXN], val;
long n, k, i, j, x, poz[MAXN], pi, pf;
int main () {
freopen(FIN, "r", stdin);
freopen(FOUT, "w", stdout);
scanf("%ld %ld", &n, &k);
for (i=1; i<=n; i++) {
scanf("%ld", &x);
s[i] = s[i-1] + x;
if (min[i-1] > s[i]) {
min[i] = s[i];
poz[i] = i;
} else {
min[i] = min[i-1];
poz[i] = poz[i-1];
}
}
pf = k;
pi = 0;
val = s[k];
for (i=k+1; i<=n; i++) {
if (val < s[i] - min[i-k]) {
pf = i;
pi = poz[i-k];
val = s[i] - min[i-k];
}
}
printf("%ld %ld %lld\n", pi+1, pf, val);
return 0;
}