Pagini recente » Cod sursa (job #140923) | Cod sursa (job #1864904) | Cod sursa (job #515318) | Cod sursa (job #670441) | Cod sursa (job #997578)
Cod sursa(job #997578)
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int NMAX = 50005, INF = (1 << 30);
int N, K, V[NMAX], S[NMAX], Ans = -INF, L, R;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%i %i", &N, &K);
for(int i = 1; i <= N; ++ i)
{
scanf("%i", &V[i]);
S[i] = S[i - 1] + V[i];
}
int Min = INF, PosMin = INF;
for(int i = K; i <= N; ++ i)
{
if(S[i - K] < Min)
{
Min = S[i - K];
PosMin = i - K;
}
if(S[i] - Min > Ans)
{
Ans = S[i] - Min;
L = PosMin + 1;
R = i;
}
}
printf("%i %i %i\n", L, R, Ans);
return 0;
}