Cod sursa(job #2593847)

Utilizator al3xionescuIonescu Alexandru al3xionescu 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;
}