Pagini recente » Cod sursa (job #2679666) | Cod sursa (job #993233) | Cod sursa (job #1255647) | Cod sursa (job #2701519) | Cod sursa (job #3200938)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
struct {
long long d, p;
} d[50002];
long long n, k, i, a, s[50002];
long long r, p1, p2, p, sum;
int main() {
fin >> n >> k;
for(i = 1; i <= n; i++) {
fin >> a;
s[i] = s[i - 1] + a;
if(sum < 0) {
sum = 0;
p = i;
}
sum += a;
d[i] = {sum, p};
}
for(i = k; i <= n; i++) {
sum = s[i] - s[i - k + 1] + d[i - k + 1].d;
if(r < sum) {
r = sum;
p1 = d[i - k + 1].p;
p2 = i;
}
}
fout << p1 << " " << p2 << " " << r;
return 0;
}