Cod sursa(job #982497)

Utilizator classiusCobuz Andrei classius Data 9 august 2013 12:25:25
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <deque>

using namespace std;

ifstream f("date.in");
ofstream g("date.out");

int main()
{
    int n,k,mi,mj,mx=0;

    f>>n>>k;

    deque<int> dq,dp;

    for(int i=1;i<=n;i++){
        int x;
        f>>x;

        while(!dp.empty()&&dp.front()<=i-k){
            dp.pop_front();
            dq.pop_front();
        }

        while(!dq.empty()&&x>dp.back()){
            dp.pop_back();
            dq.pop_back();
        }
        dp.push_back(x);
        dq.push_back(i);

        if(i>=k&&dq.front()>mx)
            mx=dq.front(),mi=dp.front(),mj=i;
    }

    g<<mi<<" "<<mj<<" "<<mx;

    return 0;
}