Pagini recente » Cod sursa (job #152173) | Cod sursa (job #2550002) | Cod sursa (job #1589510) | Cod sursa (job #327682) | Cod sursa (job #52981)
Cod sursa(job #52981)
#include <stdio.h>
#define NMAX 50010
long a[NMAX];
long n, k;
long st, dr, suma = -25100 * NMAX;
void read()
{
long i, x;
scanf("%d %d\n", &n, &k);
for(i = 1; i <= n; ++i)
{
scanf("%ld\n", &x);
a[i] = a[i-1] + x;
}
}
void solve()
{
long i, j;
for(i = 1; i <= n-k+1; ++i)
{
for(j = i+k-1; j <= n; ++j)
{
if(a[j]-a[i-1] > suma)
{
st = j;
dr = i;
suma = a[j] - a[i-1];
}
}
}
}
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
read();
solve();
printf("%ld %ld %ld\n", st, dr, suma);
fclose(stdin);
fclose(stdout);
return 0;
}