Pagini recente » Cod sursa (job #47660) | Cod sursa (job #2935172) | Cod sursa (job #2286047) | Cod sursa (job #2923164) | Cod sursa (job #2468416)
#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;
}