有一座森林叫線形森林,這個森林很奇特,所有的樹都長在同一條線上,你現在想要調查這個森林,調查每相鄰的 $k$ 棵樹中最高的樹有多高,假設有 $n$ 棵樹,一開始調查 $1\sim k$ ,接著調查 $2\sim k+1$ ,依序下去調查到 $(n-k+1)\sim n$ ,並且將它們的值依序記錄下來。
假設 $n$ 為 $5$ , $k$ 為 $3$ ,樹的高度如以下數列 $1,8,6,4,9$ 。
則第 $1\sim3$ 棵樹為 $1,8,6$ ,其中最高的是 $8$ 。
依此類推 $2\sim4$ 為 $8$ 、 $3\sim5$ 為 $9$ 。
則調查結果為 $8,8,9$ 。
第一行有兩個正整數 $n, k\ (k\leq n\leq10^ 6)$ ,分別如題目所述。
接下來一行有 $n$ 個正整數,第 $i$ 個正整數 $a_i\ (a_i\leq10^ 9)$ 代表第 $i$ 棵樹的高度。
請輸出一行 $n-k+1$ 個數字,代表調查結果,兩兩數字以一個空格隔開。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~9 | $n\leq5\times10^ 3$ | 23 |
2 | 0~21 | $n\leq2\times10^ 5$ | 31 |
3 | 0~44 | 無特別限制 | 46 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 | |
18 | 1000 | 65536 | 65536 | |
19 | 1000 | 65536 | 65536 | |
20 | 1000 | 65536 | 65536 | |
21 | 1000 | 65536 | 65536 | |
22 | 1000 | 65536 | 65536 | |
23 | 1000 | 65536 | 65536 | |
24 | 1000 | 65536 | 65536 | |
25 | 1000 | 65536 | 65536 | |
26 | 1000 | 65536 | 65536 | |
27 | 1000 | 65536 | 65536 | |
28 | 1000 | 65536 | 65536 | |
29 | 1000 | 65536 | 65536 | |
30 | 1000 | 65536 | 65536 | |
31 | 1000 | 65536 | 65536 | |
32 | 1000 | 65536 | 65536 | |
33 | 1000 | 65536 | 65536 | |
34 | 1000 | 65536 | 65536 | |
35 | 1000 | 65536 | 65536 | |
36 | 1000 | 65536 | 65536 | |
37 | 1000 | 65536 | 65536 | |
38 | 1000 | 65536 | 65536 | |
39 | 1000 | 65536 | 65536 | |
40 | 1000 | 65536 | 65536 | |
41 | 1000 | 65536 | 65536 | |
42 | 1000 | 65536 | 65536 | |
43 | 1000 | 65536 | 65536 | |
44 | 1000 | 65536 | 65536 |