Pagini recente » Cod sursa (job #2841391) | Istoria paginii runda/newcomers_1 | Statistici Tudor Batica (baticatudor) | Istoria paginii utilizator/tudor123321 | Cod sursa (job #631940)
Cod sursa(job #631940)
#include <stdio.h>
#define NMAX 50002
int sum[NMAX], m[NMAX];
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int n, k, max, st, end, i, x;
scanf("%d %d", &n, &k);
for (i=1; i<=k; ++i) {
scanf("%d", &x);
sum[i] = sum[i-1] + x;
}
m[k] = sum[k];
max = m[k];
int posa = 1, posb = 1;
for (i=k+1; i<=n; ++i) {
scanf("%d", &x);
sum[i] = sum[i-1] + x;
m[i] = m[i-1] + x;
posb = i;
if (m[i] < sum[i] - sum[i-k]) {
m[i] = sum[i] - sum[i-k];
posa = i-k+1;
}
if (m[i] > max) {
max = m[i];
st = posa;
end = posb;
}
}
printf("%d %d %d\n", st, end, max);
return 0;
}