Pagini recente » Cod sursa (job #3316427) | Cod sursa (job #140985) | Cod sursa (job #1604457) | Cod sursa (job #3349390) | Cod sursa (job #3315171)
#include <bits/stdc++.h>
using namespace std;
signed main()
{
#ifndef LOCAL
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
#endif
int N, K;
cin >> N >> K;
vector<int> sp(N + 1, 0);
for(int i = 1; i <= N; ++i) {
cin >> sp[i];
sp[i] += sp[i-1];
}
int ssm = INT_MIN, minn = INT_MAX, stCrt = 0, st = 0, dr = 0;
for(int i = K; i <= N; ++i) {
if(minn > sp[i-K]) {
minn = sp[i-K];
stCrt = i - K + 1;
}
if(ssm < sp[i] - minn) {
ssm = sp[i] - minn;
st = stCrt;
dr = i;
}
}
cout << st << ' ' << dr << ' ' << ssm;
}