Cod sursa(job #2593847)
| Utilizator | Data | 4 aprilie 2020 18:34:46 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
const int N = 50005;
int n, k, x, v[N], st, dr, prim;
int main() {
f >> n >> k;
for (int i = 1; i <= n; i++) {
f >> x;
v[i] = x + v[i - 1];
}
int mini = 25000 * 50000, maxi = -25000 * 50000;
for (int i = k; i <= n; i++) {
if (v[i - k] < mini) {
mini = v[i - k];
prim = i - k + 1;
}
if (v[i] - mini > maxi) {
maxi = v[i] - mini;
st = prim;
dr = i;
}
}
g << st << ' ' << dr << ' ' << maxi;
return 0;
}