Cod sursa(job #110400)

Utilizator xtephanFodor Stefan xtephan Data 26 noiembrie 2007 18:22:20
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#define nx 10000
#include<stdio.h>


int d[nx], v[nx];
long n,k,bm,l=1,r;


void cit();
void rezolva();
void afis();


int main() {

	freopen("secventa.in", "r", stdin);
	freopen("secventa.out", "w", stdout);


	cit();
	rezolva();
	afis();


	return 0;
}


void cit() {
	scanf("%ld", &n);
	scanf("%ld", &k);
}



void rezolva() {

	long i;

	for(i=1; i<=n; i++) {

		scanf("%d", &v[i]);

		while(v[d[r]]>v[i] && r>=l && r>0)
			r--;


		d[++r]=i;

		while(d[l]<i-k+1)
			l++;


		if(v[bm]<v[d[l]])
			bm=d[l];

	}

}

void afis(){
	for(long i=0; i<k; i++)
		printf("%d ", v[i+bm]);
}