Pagini recente » Cod sursa (job #2425887) | Cod sursa (job #264624) | Cod sursa (job #397713) | Cod sursa (job #1944820) | Cod sursa (job #3030397)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
constexpr int LIM = 50005;
int N, K, sum[LIM], l, min_sum;
int ans, ans_l, ans_r;
int main() {
fin >> N >> K;
for (int i = 1; i <= N; ++i) {
fin >> sum[i];
sum[i] += sum[i - 1];
}
for (int i = K; i <= N; ++i) {
if (min_sum > sum[i - K]) {
min_sum = sum[i - K];
l = i - K + 1;
}
if (ans < sum[i] - min_sum) {
ans = sum[i] - min_sum;
ans_l = l;
ans_r = i;
}
}
fout << ans_l << ' ' << ans_r << ' ' << ans;
fin.close();
fout.close();
return 0;
}