Cod sursa(job #2781814)

Utilizator Nitr0genVlad Ioan Nitr0gen 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;
}