Pagini recente » Cod sursa (job #515766) | Cod sursa (job #3314236) | Cod sursa (job #3350438) | Cod sursa (job #3346252) | Cod sursa (job #3315141)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
vector<long long> sp(6000001);
int main() {
int n, k;
fin >> n >> k;
for (int i = 1; i <= n; i++) {
fin >> sp[i];
}
long long maxi = -9223372036854775807, ansi, ansj, mini = 0, j = 0;
for (int i = 1; i <= n; i++) {
sp[i] += sp[i - 1];
}
mini = sp[0];
j = 0;
for (int i = k; i <= n; i++) {
if (sp[i - k] < mini) {
mini = sp[i - k];
j = i - k;
}
if (maxi < sp[i] - mini) {
maxi = sp[i] - mini;
ansj = j + 1;
ansi = i;
}
}
fout << ansj << " " << ansi << " " << maxi << '\n';
return 0;
}