Cod sursa(job #2781814)
Utilizator | Data | 10 octombrie 2021 15:35:18 | |
---|---|---|---|
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 fin ("secv2.in");
ofstream fout("secv2.out");
#define ll long long
ll n, k, l, r, pozmin, smin, suma = -2500000000005;
ll s[50001];
int main() {
fin >> n >> k;
for(int i = 1; i <= n; i++) {
fin >> s[i];
s[i] += s[i - 1];
}
for(int i = k; i <= n; i++) {
if(suma < s[i] - smin) {
suma = s[i] - smin;
r = i;
l = pozmin + 1;
}
if(s[i - k + 1] < smin) {
smin = s[i - k + 1];
pozmin = i - k + 1;
}
}
fout << l << ' ' << r << ' ' << suma;
}