Pagini recente » Cod sursa (job #2732322) | Cod sursa (job #2049358) | Cod sursa (job #2606128) | Cod sursa (job #2217276) | Cod sursa (job #110400)
Cod sursa(job #110400)
#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]);
}