Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1608--巨人排排站
1608: 巨人排排站
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
108
Solved:
18
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
巨人王国里有n个人站成一排,从左到右编号为1~n。
每个人都看向右边,且人的视力是有限的,最多只能看到右边k个人。
请找出每个人视线范围内(包括自己)身高最高的人的编号(如果有人身高相同,只会看到离自己最近的那个人)。
Input
第一行输入人数n和视力k(n,k<=2e6),
第二行输入n个整数,依次表示从左到右每个人的身高,每个人的身高不超过5e4。
Output
输出每个人视线范围内(包括自己)身高最高的人的编号。
Sample Input
5 1 2 3 1 4 5
Sample Output
2 2 4 5 5
Source/Category
中等