Pagini recente » Cod sursa (job #2067398) | Cod sursa (job #1981037) | Cod sursa (job #1708795) | Cod sursa (job #1217330) | Cod sursa (job #40741)
Cod sursa(job #40741)
#include <stdio.h>
#define NMAX 50001
#define MIN -1250000001
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int x[NMAX], n, k, max, beg, end;
int i, j, r;
scanf("%d %d", &n, &k);
for (i = 1; i <= n; i++)
scanf("%d", &x[i]), x[i] += x[i-1];
max = MIN;
for (i = k; i <= n; i++)
for (j = i - k; j >= 0; j--)
{
r = x[i] - x[j];
if ( r > max )
max = r, beg = j + 1, end = i;
}
printf("%d %d %d\n", beg, end, max);
return 0;
}