Cod sursa(job #3123587)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 24 aprilie 2023 20:25:18
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, r, x, y, sk;
int a[50002], cop, p;

int main()  {
    fin >> n >> k;
    for(i = 1; i <= k; i++) {
        fin >> a[i];
        sk += a[i];
    }

    r = cop = sk;
    x = p = 1;
    y = k;
    for(i = k + 1; i <= n; i++) {
        fin >> a[i];

        sk += a[i] - a[i - k];
        if(sk > cop + a[i]) {
            cop = sk;
            p = i - k + 1;
        }
        else cop += a[i];

        if(cop > r) {
            r = cop;
            x = p;
            y = i;
        }
    }
    fout << x << " " << y << " " << r;

    return 0;
}