Pagini recente » Cod sursa (job #1697286) | Cod sursa (job #3275078) | Cod sursa (job #676104) | Cod sursa (job #2948301) | Cod sursa (job #2702234)
#include <bits/stdc++.h>
using namespace std;
const int Nmax = 5e4+5;
int start, stop, a[Nmax], ind, i, n, k, Min=INT_MAX, ans=INT_MIN;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d%d", &n, &k);
for(i=1; i<=n; ++i)
{
scanf("%d", &a[i]);
a[i] += a[i-1];
if(i<k) continue;
if(Min > a[i-k])
Min = a[i-k], ind = i-k;
if(a[i]-Min > ans)
ans = a[i]-Min, start = ind+1, stop = i;
}
printf("%d %d %d\n", start, stop, ans);
return 0;
}