Cod sursa(job #1048538)

Utilizator techLaurentiu Avasiloaie tech Data 6 decembrie 2013 00:00:10
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
#include <deque>

using namespace std;

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

int vect[500001] , minim = -300001 ;
long n , k , i , poz ;

int main()
{
    fin >> n >> k ;

    deque <int> d ;

    for ( i = 1 ; i <= n ; i ++ )
    {
        fin >> vect[i] ;

        while ( d.empty() == 0 && vect[i] <= vect[d.back()] )
        {
            d.pop_back() ;
        }

        d.push_back(i) ;

        if ( d.front() == i - k )
        {
            d.pop_front() ;
        }

        if ( i >= k )
        {
            if ( vect[d.front()] > minim )
            {
                minim = vect[d.front()] ;
                poz = i ;
            }
        }
    }

    fout << poz - k + 1 << " " << poz << " " << minim ;

    return 0;
}