Cod sursa(job #811776)

Utilizator cristi_berceanuFMI - Cristi Berceanu cristi_berceanu Data 12 noiembrie 2012 22:02:46
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#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;i<ret+k;i++)
		printf("%d ",a[i]);
	
return 0;
}