Cod sursa(job #3200937)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 6 februarie 2024 10:26:20
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");
struct {
    int d, p;
} d[50002];
int n, k, i, a, s[50002];
int r, p1, p2, p, sum;

int main() {
    fin >> n >> k;
    for(i = 1; i <= n; i++) {
        fin >> a;
        s[i] = s[i - 1] + a;
        if(sum < 0) {
            sum = 0;
            p = i;
        }
        sum += a;
        d[i] = {sum, p};
    }
    for(i = k; i <= n; i++) {
        sum = s[i] - s[i - k + 1] + d[i - k + 1].d;
        if(r < sum) {
            r = sum;
            p1 = d[i - k + 1].p;
            p2 = i;
        }
    }
    fout << p1 << " " << p2 << " " << r;

    return 0;
}