i706. B.永遠ㄉ神（yyds） - 高中生程式解題系統

內容

$n$ 個人排成一列，尋找前面最靠近自己且比自己矮（不能一樣高）的人，輸出其編號，如果前面沒有人比自己矮，則輸出 0。

輸入說明

第一行是 $n$ ，代表有幾個人

第二行有 $n$ 個數 $h_{1}, h_{2}, h_{3}, . . . . . ., h_{n}$ 代表每個人的身高

$1 \leq n \leq 1, 000, 000$

$1 \leq h_{i} \leq 1, 000, 000, 000$ , $1 \leq i \leq n$

輸出說明

輸出前面最靠近自己且比自己矮（不能一樣高）的人的編號，如果沒有則輸出 "0"。

範例輸入 #1

8
2 5 1 4 8 3 2 5

範例輸出 #1

0 1 0 3 4 3 3 7

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <10M
公開測資點#7 (5%): 1.0s , <10M
公開測資點#8 (5%): 1.0s , <10M
公開測資點#9 (5%): 1.0s , <10M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

subtask 1 30% : $N, M \leq 5000$
subtask 2 70% : $N, M \leq 1000000$

標籤:

出處:

2022 成功高中校內賽 [管理者： CGSH (快加油吧~~) ]

編號	身分	題目	主題	人氣	發表日期
38841	hshua (hshua)	i706		252	2023-12-27 17:39
32314	dfd8282@gmai ... (fishhh)	i706	解題報告	963	2022-09-29 10:57