Cod sursa(job #3315171)

Utilizator filipdanieloanFilip-Daniel Oancea filipdanieloan Data 12 octombrie 2025 18:24:54
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
using namespace std;

signed main()
{
#ifndef LOCAL
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
#endif

    int N, K;
    cin >> N >> K;

    vector<int> sp(N + 1, 0);
    for(int i = 1; i <= N; ++i) {
        cin >> sp[i];
        sp[i] += sp[i-1];
    }

    int ssm = INT_MIN, minn = INT_MAX, stCrt = 0, st = 0, dr = 0;
    for(int i = K; i <= N; ++i) {
        if(minn > sp[i-K]) {
            minn = sp[i-K];
            stCrt = i - K + 1;
        }
        if(ssm < sp[i] - minn) {
            ssm = sp[i] - minn;
            st = stCrt;
            dr = i;
        }
    }
    cout << st << ' ' << dr << ' ' << ssm;
}