Pagini recente » Cod sursa (job #740595) | Cod sursa (job #2739716) | Cod sursa (job #2077916) | Cod sursa (job #976873) | Cod sursa (job #2784153)
#include <bits/stdc++.h>
using namespace std;
inline void Open(const string Name) {
#ifndef ONLINE_JUDGE
(void)!freopen((Name + ".in").c_str(), "r", stdin);
(void)!freopen((Name + ".out").c_str(), "w", stdout);
#endif
}
int a[50001];
int N, K, sum = INT_MIN, l, r, idx;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
Open("secv2");
cin >> N >> K;
for(int i = 1;i <= N;i++)
cin >> a[i], a[i] += a[i - 1];
for(int i = K;i <= N;i++) {
if(sum < a[i] - a[idx]) {
sum = a[i] - a[idx];
l = idx + 1, r = i;
}
if(a[i - K + 1] < a[idx])
idx = i - K + 1;
}
cout << l << " " << r << " " << sum;
return 0;
}