Pagini recente » Cod sursa (job #1408431) | Cod sursa (job #185125) | rar1 | Cod sursa (job #1812336) | Cod sursa (job #2811205)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main() {
int n, k;
fin >> n >> k;
int vec[n + 1];
for (int i = 1; i <= n; ++i) {
fin >> vec[i];
}
int valMin = vec[1], begin = 1, end = 1, sum = n * -25000, index = 1;
for (int i = 1; i <= n; ++i) {
vec[i] += vec[i - 1];
if (vec[i] - valMin > sum && i - index >= k) {
sum = vec[i] - valMin;
end = i;
begin = index + 1;
}
if (vec[i] < valMin) {
valMin = vec[i];
index = i;
}
}
fout << begin << ' ' << end << ' ' << sum;
}