Cod sursa(job #2511260)

Utilizator DooMeDCristian Alexutan DooMeD Data 18 decembrie 2019 17:23:05
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f ("secvente.in");
ofstream g ("secvente.out");
int main()
{
    deque <int> poz,val;
    int n,k,i,x,mx=-30001,mxi,mxs;
    f >> n >> k;
    for(i=1; i<=n; i++) {
        f >> x;
        if(val.front()>x) val.push_front(x);
        else {
            val.push_back(x);
            val.pop_front();
            poz.pop_front();
        }
        poz.push_back(i);
        if(poz.back()-poz.front()+1>=k) {
            mx=max(mx,val.front());
            mxi=poz.front();
            mxs=poz.back();
        }
    }
    g << mxi << " " << mxs << " " << mx;
    return 0;
}