Cod sursa(job #2781845)

Utilizator Nitr0genVlad Ioan Nitr0gen Data 10 octombrie 2021 16:58:18
Problema Secventa Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
ifstream fin ("secventa.in");
ofstream fout("secventa.out");

ll n, k, ans, st, dr, a[500001];
set<ll> s;

int main() {
    fin >> n >> k;
    for(int i = 1; i <= n; i++) {
        fin >> a[i];
    }
    for(int i = 1; i <= k; i++) {
        s.insert(a[i]);
    }
    st = 1, dr = k;
    ans = *s.begin();
    for(int i = k + 1; i <= n; i++) {
        s.insert(a[i]);
        s.erase(a[i - k]);
        ll mn = *s.begin();
        if(mn > ans) {
            ans = mn;
            st = i - k + 1;
            dr = i;
        }
    }
    fout << st << ' ' << dr << ' ' << ans;
}