Pagini recente » Cod sursa (job #3349533) | Cod sursa (job #3343389) | Cod sursa (job #3349804) | Cod sursa (job #3355320) | Cod sursa (job #3349540)
#include <bits/stdc++.h>
using namespace std;
signed main() {
ifstream cin("secv2.in");
ofstream cout("secv2.out");
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n, k; cin >> n >> k;
vector <int> a(n + 1);
int mn = 2e9;
for (int i = 0; i < n; i ++) {
cin >> a[i];
}
int ans = -2e9;
int l = 0, r = 0;
int mnp = 0;
for (int i = 0; i < n; i ++) {
a[i + 1] += a[i];
if (i == k - 1) {
mn = 0, mnp = -1;
}
if (i >= k) {
if (mn > a[i - k])
mn = a[i - k], mnp = i - k;
}
if (ans < a[i] - mn) {
ans = a[i] - mn;
l = mnp + 1;
r = i;
}
}
cout << l + 1 << ' ' << r + 1 << ' ' << ans;
}