Pagini recente » Cod sursa (job #1866756) | Cod sursa (job #1038878) | Cod sursa (job #795626) | Cod sursa (job #1747823) | Cod sursa (job #2629378)
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define pb push_back
#define dbg(x) cerr << #x << " " << x << "\n"
const int N = 5e4, INF = 2e9;
int sum[1 + N];
int main () {
freopen ("secv2.in", "r", stdin);
freopen ("secv2.out", "w", stdout);
ios::sync_with_stdio (false);
cin.tie (0); cout.tie (0);
int n, k;
cin >> n >> k;
int bestIndex = 0;
int ans = -INF, ansL = 0, ansR = 0;
for (int i = 1; i <= n; i++) {
int x;
cin >> x;
sum[i] = sum[i - 1] + x;
if (i > k && sum[bestIndex] > sum[i - k])
bestIndex = i - k;
if (sum[i] - sum[bestIndex] > ans) {
ans = sum[i] - sum[bestIndex];
ansL = bestIndex + 1;
ansR = i;
}
}
cout << ansL << " " << ansR << " " << ans << "\n";
return 0;
}