Pagini recente » Cod sursa (job #53296) | Cod sursa (job #422637) | Cod sursa (job #88745) | Cod sursa (job #1403928) | Cod sursa (job #3123587)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, r, x, y, sk;
int a[50002], cop, p;
int main() {
fin >> n >> k;
for(i = 1; i <= k; i++) {
fin >> a[i];
sk += a[i];
}
r = cop = sk;
x = p = 1;
y = k;
for(i = k + 1; i <= n; i++) {
fin >> a[i];
sk += a[i] - a[i - k];
if(sk > cop + a[i]) {
cop = sk;
p = i - k + 1;
}
else cop += a[i];
if(cop > r) {
r = cop;
x = p;
y = i;
}
}
fout << x << " " << y << " " << r;
return 0;
}