Cod sursa(job #2781803)
| Utilizator | Data | 10 octombrie 2021 15:21:36 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
#define ll long long
int main() {
ll n, k;
fin >> n >> k;
ll a[50001] = {0};
for(int i = 1; i <= n; i++) {
cin >> a[i];
a[i] += a[i - 1];
}
ll l, r, pozmin, smin, ans = INT_MIN;
for(int i = k; i <= n; i++) {
if(ans < a[i] - smin) {
ans = a[i] - smin;
l = pozmin + 1;
r = i;
}
if(a[i - k + 1] < smin) {
smin = a[i - k + 1];
pozmin = i - k + 1;
}
}
fout << l << ' ' << r << ' ' << ans;
}