Pagini recente » Cod sursa (job #87166) | Cod sursa (job #1050717) | Cod sursa (job #111360) | Cod sursa (job #2130777) | Cod sursa (job #1460206)
#include <cstdio>
#include <iostream>
#include <vector>
#include <set>
#include <cmath>
#include <climits>
#include <list>
#include <iomanip>
#include <cstdlib>
#include <map>
#define nmax 50005
using namespace std;
int main() {
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
ios_base::sync_with_stdio(false);
cin.tie(0);
int n, k;
cin >> n >> k;
long long sum[nmax];
sum[0] = 0;
for (int i = 1; i <= k; i++) {
int v;
cin >> v;
sum[i] = sum[i - 1] + v;
}
int inc = 1, fin = k, sm = sum[k], poz_min = 0;
for (int i = k + 1; i <= n; i++) {
int v;
cin >> v;
sum[i] = sum[i - 1] + v;
if (sum[i - k] < sum[poz_min]) {
poz_min = i - k;
}
if (sum[i] - sum[poz_min] > sm) {
sm = sum[i] - sum[poz_min];
inc = poz_min + 1;
fin = i;
}
}
cout << inc << " " << fin << " " << sm;
return 0;
}