Pagini recente » Cod sursa (job #1353217) | Cod sursa (job #297907) | Cod sursa (job #909941) | Cod sursa (job #2491447) | Cod sursa (job #2299871)
#include <stdio.h>
#include <stdlib.h>
int sum[50001];
int main() {
int n, k, i, l, x, sc, sf, inc, lmax, stc, stmax, drmax, drc, smax;
FILE *fin, *fout;
fin = fopen("secv2.in", "r");
fout = fopen("secv2.out", "w");
fscanf(fin, "%d%d", &n, &k);
sc = 0;
l = 0;
stc = drmax = 1;
stmax = k;
smax = -200000000;
for (int i = 1; i <= n; i++) {
fscanf(fin, "%d", &x);
sum[i] = sum[i - 1] + x;
if (i > k && sum[i] - sum[i - k] > sc + x) {
sc = sum[i] - sum[i - k];
stc = i - k + 1;
}
else {
sc += x;
}
if (sc > smax && i >= k) {
smax = sc;
stmax = stc;
drmax = i;
}
}
fprintf(fout, "%d %d %d", stmax, drmax, smax);
fclose(fin);
fclose(fout);
return 0;
}