Cod sursa(job #3349540)

Utilizator pkseVlad Bondoc pkse Data 31 martie 2026 13:51:37
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>
using namespace std;

signed main() {
    ifstream cin("secv2.in");
    ofstream cout("secv2.out");
    
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n, k; cin >> n >> k;

    vector <int> a(n + 1);
    int mn = 2e9;

    for (int i = 0; i < n; i ++) {
        cin >> a[i];
    }

    int ans = -2e9;
    int l = 0, r = 0;
    int mnp = 0;

    for (int i = 0; i < n; i ++) {
        a[i + 1] += a[i];
        if (i == k - 1) {
            mn = 0, mnp = -1;
        }
        if (i >= k) {
            if (mn > a[i - k])
                mn = a[i - k], mnp = i - k;
        }

        if (ans < a[i] - mn) {
            ans = a[i] - mn;
            l = mnp + 1;
            r = i;
        }
    }

    cout << l + 1 << ' ' << r + 1 << ' ' << ans;
}