Cod sursa(job #2044399)

Utilizator davidbejenariu2David Bejenariu davidbejenariu2 Data 21 octombrie 2017 09:50:32
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <deque>
#define nmax 500001

using namespace std;

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

int a[nmax], n, k;
int b, x, y;
deque <int> d;

void citire()
{
    int i;
    fin >> n >> k;
    for ( i = 1; i <= n; ++i )
         fin >> a[i];
}

void solve()
{
    int i;
    for ( i = n - k + 1; i >= 1; --i )
         { while ( !d.empty() && a[i] > a[d.front()] )
                  d.pop_front();
           d.push_front(i);
         }
}

void afisare()
{
    solve();
    fout << d.back() << " " << n << " " << a[d.back()];
}

int main()
{   citire();
    solve();
    afisare();
    return 0;
}