Pagini recente » Cod sursa (job #1461639) | Cod sursa (job #2686853) | Cod sursa (job #3208281) | Cod sursa (job #1114835) | Cod sursa (job #1005027)
#include <iostream>
#include <fstream>
using namespace std;
const int MAX_SIZE = 50100;
const int oo = 2000000000;
int n, k;
int a[MAX_SIZE];
int mn[MAX_SIZE], ps[MAX_SIZE];
int sol = -oo, ls, rs;
void read() {
ifstream fin("secv2.in");
fin >> n >> k;
int saux = 0;
for (int i = 1; i <= n; ++i) {
fin >> a[i];
saux += a[i];
mn[i] = mn[i - 1];
ps[i] = ps[i - 1];
if (saux < mn[i]) {
mn[i] = saux;
ps[i] = i;
}
}
}
void solve() {
int sum = 0;
for (int i = 1; i <= n; ++i) {
int poz = max(0, i - k);
sum += a[i];
cout << poz << ' ' << i << '\n';
if (i >= k) {
if (sol < sum - mn[poz]) {
sol = sum - mn[poz];
ls = ps[poz] + 1; rs = i;
}
}
}
}
void write() {
ofstream fout("secv2.out");
fout << ls << ' ' << rs << ' ' << sol << '\n';
}
int main() {
read(); solve(); write();
}