Pagini recente » Cod sursa (job #547525) | Cod sursa (job #461319) | Cod sursa (job #872415) | Cod sursa (job #1891112) | Cod sursa (job #1046672)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
const int N = 5e4 + 5;
int v[N], sp[N], n, k;
int main() {
fin >> n >> k;
for (int i = 1; i <= n; ++i) {
fin >> v[i];
sp[i] = sp[i-1] + v[i];
}
fin.close();
int sf = -N * 100, ss = N * 100, x, y;
for (int i = k; i <= n; ++i) {
if (ss > sp[i - k]) {
ss = sp[i - k];
x = i - k + 1;
}
cout << sp[i] << " " << ss;
if (sf < sp[i] - ss) {
sf = sp[i] - ss;
y = i;
}
}
fout << x << " " << y << " " << sf;
}