Cod sursa(job #483614)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 9 septembrie 2010 14:09:53
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#include <deque>

using namespace std;

ifstream in("secventa.in");
ofstream out("secventa.out");

deque < pair <int,int> > Q;
int vmax=-99999,p,i,N,K,v;

int main()
{
    in>>N>>K;
    for(i=1;i<=N;i++)
    {
        in>>v;
        while(!Q.empty()&&Q.back().first>=v)
            Q.pop_back();
        Q.push_back(make_pair(v,i));
        if(Q.front().first>vmax&&i>=K)
            vmax = Q.front().first,p = i;
        while(!Q.empty()&&Q.front().second<=i-K+1)
            Q.pop_front();
    }
    out<<p-K+1<<' ' <<p<<' '<<vmax;
    return 0;
}