Pagini recente » Cod sursa (job #2184909) | Cod sursa (job #1294113) | Cod sursa (job #896464) | Cod sursa (job #1250865) | Cod sursa (job #811780)
Cod sursa(job #811780)
#include<cstdio>
#define nmax 500010
int main()
{
int in,sf,p=0,max=-30001,min=0,i,n,k,front,back,deque[nmax],a[nmax];
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
front=1;back=0;
for(i=1;i<=n;i++)
{
while(front<=back&&a[i]<=a[deque[back]]) back--;
deque[++back]=i;
if(deque[front]==i-k)
front++;
if(max<a[deque[front]])
{
max=a[deque[front]];
in=deque[front];
}
}
int ret=in;
while(a[ret]>a[in]) ret--;
for(i=ret+k-1;i>=ret;i--)
printf("%d ",a[i]);
return 0;
}