Pagini recente » Cod sursa (job #1349542) | Cod sursa (job #1138717) | Cod sursa (job #592001) | Cod sursa (job #2168936) | Cod sursa (job #521484)
Cod sursa(job #521484)
using namespace std;
#include<iostream>
#include<fstream>
int a[500005],dek[500005],N,K,front,back,fi;
ofstream fout("secventa.out");
void solve()
{int i;
int back=0;
int front=1;
a[0]=-0x3f3f3f3f;
int maxi=0;
for(i=1;i<=N;i++)
{
while(back>=front && a[dek[back]]>a[i]) back--;
back++;
dek[back]=i;
if(i-front==K) front++;
if(i>=K)
if(a[maxi]<a[dek[front]])
{
fi=i;
maxi=dek[front];
}
}
for(i=0;i<K;i++)
{
fout<<a[i+fi+1]<<" ";
}
fout<<'\n';
}
void cit()
{
ifstream fin("secventa.in");
int i;
fin>>N>>K;
for(i=1;i<=N;i++)
{
fin>>a[i];
}
fin.close();
}
int main()
{
cit();
solve();
fout.close();
return 0;
}