Pagini recente » Cod sursa (job #3194917) | Cod sursa (job #2923878) | Cod sursa (job #234982) | Cod sursa (job #565891) | Cod sursa (job #2217392)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
deque<int>dq;
int k, n, sum[50002], x, p2, p1;
int main()
{
maxx = INT_MIN;
fin >> n >> k;
for (int i = 1; i <= n; i++) {
fin >> x;
sum[i] = sum[i - 1] + x;
if (i >= k) {
while (!dq.empty() && sum[i - k] <= sum[dq.back()])
dq.pop_back();
dq.push_back(i - k);
if (maxx < sum[i] - sum[dq.front()]) {
maxx = sum[i] - sum[dq.front()];
p2 = i;
p1 = dq.front() + 1;
}
}
}
fout << p1 << " " << p2 << " " << maxx;
return 0;
}