Cod sursa(job #2781762)

Utilizator Nitr0genVlad Ioan Nitr0gen Data 10 octombrie 2021 13:36:29
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin ("secv2.in");
ofstream fout("secv2.out");

int main() {
    int n, k;
    fin >> n >> k;
    int a[50001] = {0};
    for(int i = 1; i <= n; i++) { cin >> a[i]; a[i] += a[i - 1]; }
    int ans = INT_MIN, x = 0;
    int l, r, j=0;
    for(int i = k; i <= n; i++) {
        if(a[i] - a[j] > ans) {
            ans = a[i] - a[j];
            l = j + 1;
            r = i;
        }
        if(a[i - k + 1] > 0) j = 0;
        if(a[i - k + 1] < a[j]) j = i - k + 1; 
    }
    fout << l << ' ' << r << ' ' << ans << '\n';
}