b518:
高樓 (buildings)
Content
在美麗的澳門半島上，有 𝑛 座高樓，第 𝑖 座高樓的高度為 ℎ[𝑖]。
小 P 站在這 𝑛 座高樓當中最高的一座上，俯瞰着整個澳門半島的美麗風景。
他看到了站在另一座高樓的小 Q，經過線上溝通後發現小 Q 在這 𝑛 座高樓當中次高的一座上。其中，次高的高樓是指在所有高樓中，高度比最高的高樓小的高樓當中最高的一座。
小 P 想知道，他們所在的兩座高樓的高度之差是多少。
Input
你需要在標準輸入 (stdin) 讀入數據。
輸入的第一行包含一個正整數 𝑛。
第二行包含 𝑛 個正整數 ℎ[1], ℎ[2], ℎ[3], … , ℎ[𝑛]，以空格分隔。
Output
你需要在標準輸出 (stdout) 輸出答案。
輸出一行，一個整數表示答案。
Sample Input
#1
5 7 4 8 8 3
Sample Output
#1
1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (2%): 0.2s , <1K
公開 測資點#1 (2%): 0.2s , <1K
公開 測資點#2 (2%): 0.2s , <1K
公開 測資點#3 (2%): 0.2s , <1K
公開 測資點#4 (2%): 0.2s , <1K
公開 測資點#5 (2%): 0.2s , <1K
公開 測資點#6 (2%): 0.2s , <1K
公開 測資點#7 (2%): 0.2s , <1K
公開 測資點#8 (2%): 0.2s , <1K
公開 測資點#9 (2%): 0.2s , <1K
公開 測資點#10 (2%): 0.2s , <1K
公開 測資點#11 (2%): 0.2s , <1K
公開 測資點#12 (2%): 0.2s , <1K
公開 測資點#13 (2%): 0.2s , <1K
公開 測資點#14 (2%): 0.2s , <1K
公開 測資點#15 (2%): 0.2s , <1K
公開 測資點#16 (2%): 0.2s , <1K
公開 測資點#17 (2%): 0.2s , <1K
公開 測資點#18 (2%): 0.2s , <1K
公開 測資點#19 (2%): 0.2s , <1K
公開 測資點#20 (2%): 0.2s , <1K
公開 測資點#21 (2%): 0.2s , <1M
公開 測資點#22 (2%): 0.2s , <1M
公開 測資點#23 (2%): 0.2s , <1M
公開 測資點#24 (2%): 0.2s , <1M
公開 測資點#25 (2%): 0.2s , <1M
公開 測資點#26 (2%): 0.2s , <1M
公開 測資點#27 (2%): 0.2s , <1M
公開 測資點#28 (2%): 0.2s , <1M
公開 測資點#29 (2%): 0.2s , <1M
公開 測資點#30 (2%): 0.2s , <1M
公開 測資點#31 (2%): 0.2s , <1M
公開 測資點#32 (2%): 0.2s , <1M
公開 測資點#33 (2%): 0.2s , <1K
公開 測資點#34 (2%): 0.2s , <1M
公開 測資點#35 (2%): 0.2s , <1M
公開 測資點#36 (2%): 0.2s , <1M
公開 測資點#37 (2%): 0.2s , <1M
公開 測資點#38 (2%): 0.2s , <1M
公開 測資點#39 (2%): 0.2s , <1M
公開 測資點#40 (2%): 0.2s , <1M
公開 測資點#41 (2%): 0.2s , <1M
公開 測資點#42 (2%): 0.2s , <1M
公開 測資點#43 (2%): 0.2s , <1M
公開 測資點#44 (2%): 0.2s , <1K
公開 測資點#45 (2%): 0.2s , <1M
公開 測資點#46 (2%): 0.2s , <1M
公開 測資點#47 (2%): 0.2s , <1M
公開 測資點#48 (2%): 0.2s , <1K
公開 測資點#49 (2%): 0.2s , <1M
公開 測資點#0 (2%): 0.2s , <1K
公開 測資點#1 (2%): 0.2s , <1K
公開 測資點#2 (2%): 0.2s , <1K
公開 測資點#3 (2%): 0.2s , <1K
公開 測資點#4 (2%): 0.2s , <1K
公開 測資點#5 (2%): 0.2s , <1K
公開 測資點#6 (2%): 0.2s , <1K
公開 測資點#7 (2%): 0.2s , <1K
公開 測資點#8 (2%): 0.2s , <1K
公開 測資點#9 (2%): 0.2s , <1K
公開 測資點#10 (2%): 0.2s , <1K
公開 測資點#11 (2%): 0.2s , <1K
公開 測資點#12 (2%): 0.2s , <1K
公開 測資點#13 (2%): 0.2s , <1K
公開 測資點#14 (2%): 0.2s , <1K
公開 測資點#15 (2%): 0.2s , <1K
公開 測資點#16 (2%): 0.2s , <1K
公開 測資點#17 (2%): 0.2s , <1K
公開 測資點#18 (2%): 0.2s , <1K
公開 測資點#19 (2%): 0.2s , <1K
公開 測資點#20 (2%): 0.2s , <1K
公開 測資點#21 (2%): 0.2s , <1M
公開 測資點#22 (2%): 0.2s , <1M
公開 測資點#23 (2%): 0.2s , <1M
公開 測資點#24 (2%): 0.2s , <1M
公開 測資點#25 (2%): 0.2s , <1M
公開 測資點#26 (2%): 0.2s , <1M
公開 測資點#27 (2%): 0.2s , <1M
公開 測資點#28 (2%): 0.2s , <1M
公開 測資點#29 (2%): 0.2s , <1M
公開 測資點#30 (2%): 0.2s , <1M
公開 測資點#31 (2%): 0.2s , <1M
公開 測資點#32 (2%): 0.2s , <1M
公開 測資點#33 (2%): 0.2s , <1K
公開 測資點#34 (2%): 0.2s , <1M
公開 測資點#35 (2%): 0.2s , <1M
公開 測資點#36 (2%): 0.2s , <1M
公開 測資點#37 (2%): 0.2s , <1M
公開 測資點#38 (2%): 0.2s , <1M
公開 測資點#39 (2%): 0.2s , <1M
公開 測資點#40 (2%): 0.2s , <1M
公開 測資點#41 (2%): 0.2s , <1M
公開 測資點#42 (2%): 0.2s , <1M
公開 測資點#43 (2%): 0.2s , <1M
公開 測資點#44 (2%): 0.2s , <1K
公開 測資點#45 (2%): 0.2s , <1M
公開 測資點#46 (2%): 0.2s , <1M
公開 測資點#47 (2%): 0.2s , <1M
公開 測資點#48 (2%): 0.2s , <1K
公開 測資點#49 (2%): 0.2s , <1M
Hint ：
【樣例 1 解釋】
小 P 站在最高的高樓 (即第 3 座或第 4 座) 上，其高度為 8。
小 Q 站在次高的高樓 (即第 1 座) 上，其高度為 7。
無論小 P 站在第 3 座還是第 4 座高樓上，兩高樓高度之差均為 8 − 7 = 1。
因此，答案為 1。
【數據範圍】
對於所有測試數據，保證：
- 2 ≤ 𝑛 ≤ 1000
- 對於所有滿足 1 ≤ 𝑖 ≤ 𝑛 的整數 𝑖，ℎ[𝑖] ≤ 109。
- 存在兩個滿足 1 ≤ 𝑖 < 𝑗 ≤ 𝑛 的整數 𝑖,𝑗 使得 ℎ[𝑖] ≠ ℎ[𝑗]。
| 子任務 | 分數 |
𝑛 ≤ |
特殊性質 |
| 1 | 5 | 10 | B |
| 2 | 25 | 10 | 無 |
| 3 | 15 | 1000 | A |
| 4 | 15 | 1000 | B |
| 5 | 40 | 1000 | 無 |
特殊性質 A：對於任意兩個整數 𝑖,𝑗 (1 ≤ 𝑖 < 𝑗 ≤ 𝑛) 均有 ℎ[𝑖] < ℎ[𝑗]。
特殊性質 B：對於任意兩個整數 𝑖,𝑗 (1 ≤ 𝑖 < 𝑗 ≤ 𝑛) 均有 ℎ[𝑖] ≠ ℎ[𝑗]。
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||