Cod sursa(job #3139075)

Utilizator not_anduAndu Scheusan not_andu Data 24 iunie 2023 18:55:57
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <deque>
#include <algorithm>
#include <climits>

using namespace std;

#define INFILE "secventa.in"
#define OUTFILE "secventa.out"
#define ll long long
#define ull unsigned long long
#define VMAX 500001

ifstream fin (INFILE);
ofstream fout (OUTFILE);

int n, k, v[VMAX], min_max = INT_MIN, poz = -1;
deque<int> dq;

void solve(){

    fin >> n >> k;

    for(int i = 1; i <= n; i++){
        fin >> v[i];
    }
        

    for(int i = 1; i <= n; i++){
        
        if(!dq.empty() && dq.back() < i - k + 1){
            dq.pop_back();
        }
        
        while(!dq.empty() && v[dq.front()] > v[i]){
            dq.pop_front();
        }
            
        dq.push_front(i);

        if(i >= k){
            if(v[dq.back()] > min_max){
                min_max = v[dq.back()];
                poz = dq.back();
            }
        }
    }

    fout << poz << " " << poz + k - 1 << " " << min_max << '\n';

}

int main(){
    solve();
    return 0;
}