Pagini recente » Cod sursa (job #1203496) | Cod sursa (job #867084) | Cod sursa (job #2072436) | Cod sursa (job #1785688) | Cod sursa (job #1255273)
#include<cstdio>
int s,u,p,a[5000007],i,n,k,x,ii,q;
int main()
{
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d%d",&n,&k);
p=1;
u=0;
a[0]=-111111;
q=0;
for(i=1;i<=n;i++)
{
scanf("%d",&x);
if(a[u]<=x)
{
u++;
a[u]=x;
if(p!=u) q++;
}
else
{
while(a[u]>x&&u>=p)
{
u--;
}
u++;
a[u]=x;
q++;
}
if(q==k)
{
q=0;
p++;
}
for(ii=p;ii<=u;ii++)
printf("%d ",a[ii]);
printf("\n");
}
printf("%d",s);
return 0;
}