Pagini recente » Cod sursa (job #503924) | Cod sursa (job #693923) | Cod sursa (job #2550467) | Cod sursa (job #1178245) | Cod sursa (job #1576470)
#include <stdio.h>
#include <stdlib.h>
int s[50001];
int main()
{
FILE *fin = fopen("secv2.in", "r"), *fout = fopen("secv2.out", "w");
int sc, pc, smax, pmax, umax, x, i, k, n;
fscanf(fin, "%d%d", &n, &k);
for (i = 1; i <= k; i ++){
fscanf(fin, "%d", &x);
s[i] = s[i - 1] + x;
}
sc = smax = s[k];
pc = pmax = 1;
umax = k;
for (i = k + 1; i <= n; i ++){
fscanf(fin, "%d", &x);
s[i] = s[i - 1] + x;
if (s[i] - s[i - k] > sc + x){
pc = i - k + 1;
sc = s[i] - s[i - k];
} else
sc += x;
if (sc > smax){
smax = sc;
umax = i;
pmax = pc;
}
}
fprintf(fout, "%d %d %d\n", pmax , umax, smax);
fclose(fin);
fclose(fout);
return 0;
}