E. 【拓展题】视力测试

    Type: Default 1000ms 256MiB

【拓展题】视力测试

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

  小明所在的 α 星有项奇怪的视力测试,该视力测试同时考验了测试者的视力与数学能力,具体来说,测试集是一长串包含 n 个整数的数列,而测试者在测试时需要佩戴视窗为长方形的视野限制器,该限制器使测试者一次只能看清 k 个整数

  测试时视窗左端会从数列最左端开始依次向右移动一个整数的位置,直到视窗右端到达数列末端,测试者需要以此给出每次出现在视窗中所有整数中最大的整数。

  小明的大脑空空,他既没有很好的视力也没有一眼从繁多的整数中找出最大值的反应力,但是他有你。对,小明选择了作弊,作为他最好的伙伴,请帮助他编写作弊程序。“我都作弊了,当然要取得最好的成绩”————将工作丢给你然后跑去打游戏的小明如是说道,任劳任怨的你当然不会拒绝,所以,上吧,使出你和小明最强的组合技,以相对较短的时间完成视力测试。

输入输出格式

Input

  第一行两个整数 n (1n106)n \ (1 \leq n \leq 10^6)k (1kn)k\ (1 \leq k \leq n),其中 nn 为数列的长度,kk 为视窗大小。

  第二行 nn 个整数,如题意所述,为数列的元素值。

Output

  共一行由空格分开的整数,表示每次视窗内元素的最大值。

测试用例

10 3
3 5 6 7 1 5 6 1 6 6
6 7 7 7 6 6 6 6 

实验三 堆排序、快速排序与队列

Not Claimed
Status
Done
Problem
5
Open Since
2024-10-7 14:00
Deadline
2024-10-7 17:30
Extension
144 hour(s)