Cod sursa(job #2467055)

Utilizator LeCapataIustinian Serban LeCapata Data 3 octombrie 2019 16:54:12
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <deque>
using namespace std;

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

deque<int> secventa;
int v[500005];

int main()
{
    int n, k;
    in>>n>>k;
    for(int i=1; i<=n; i++)in>>v[i];


    for(int i=1; i<=n; i++)
    {
        if(secventa.front()<v[i])
        {
            while(!secventa.empty())
                secventa.pop_back();

        }

        for(int j=i; j<=i+k && i+k<=n; j++)
        {
            secventa.push_front(v[j]);
        }
    }

    for(int i=1; i<=k; i++)
    {
        out<<secventa.front()<<" ";
        secventa.pop_front();
    }

    in.close();
    out.close();
    return 0;
}