Cod sursa(job #2468416)

Utilizator LeCapataIustinian Serban LeCapata Data 5 octombrie 2019 15:20:40
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;

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

deque<int> secventa;
int pozitie=0;
int v[500005];
int sec[500005];

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

    for(int i=1; i<=n-k+1; i++)
    {
        sort(sec+i,sec+i+k);

        if(sec[i]>secventa.front())
        {
            pozitie=0;
            while(!secventa.empty())
            {
                secventa.pop_back();
            }

            for(int j=i; j<=i+k-1; j++)
                {
                    secventa.push_back(sec[j]);
                }
            pozitie=i;
        }
        for(int q=i; q<=k+i-1; q++)
            sec[q]=v[q];
    }

    for(int i=pozitie+k-1; i>=pozitie; i--)
        out<<v[i]<<" ";
    in.close();
    out.close();
    return 0;
}