Cod sursa(job #3303687)

Utilizator chisianisChis Ianis-Alexandru chisianis Data 17 iulie 2025 12:10:48
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <stack>
#include <queue>
#include <deque>
using namespace std;

int main()
{
#ifndef LOCAL
    freopen(".in", "r", stdin);
    freopen(".out", "w", stdout);
#endif
    int n, k; cin >> n >> k;
    vector<int> a(n + 1);
    int mx = 0;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        mx+=a[i];
        a[i]+=a[i-1];
    }
    int imn = 0;
    int st = 1, dr = n, s = 0;
    for(int i = k; i <= n; i++){
        s = a[i] - a[imn];
        if(a[i-k] < a[imn]) imn = i - k;
        if(s > mx){
            st = imn + 1;
            dr = i;
            mx = s;
        }
    }
    cout << st << ' ' << dr << ' ' << mx;
}

































//hd5
// overthewire