b570:
差別 (gaps)
Content
給定⼀輸⼊數列, 數列內含有⼀些⾮負整數。我們想找出在所有⾮相同的整數中，它們之間的
最少及最⼤差是多少。
Input
輸⼊資料含有若⼲⾏，每⾏上有⼀個⾮負整數。最後⼀⾏上有⼀個 $0$，它代表輸⼊數据的完結。
要注意的是最後的那個 $0$ 並不參與任務中的計劃，它的作⽤只是標⽰輸⼊的完結。
所有輸⼊整數都在 $[1,1000000]$ 範圍內，每個測試數據最多有 $10,000$ 個整數 (不包括最後的那個 0 )。
Output
輸出只有⼀⾏，其上今有兩個正整數，它們分別代表你所找到的最少及最⼤差。這兩個數以⼀個空格分開。這兩個差值均為正數。
Sample Input
#1
31 48 21 2 43 11 2 11 27 33 17 0
Sample Output
#1
2 46
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (9%): 0.8s , <1K
公開 測資點#1 (9%): 0.8s , <1K
公開 測資點#2 (9%): 0.8s , <1K
公開 測資點#3 (9%): 0.8s , <1K
公開 測資點#4 (9%): 0.8s , <1K
公開 測資點#5 (9%): 0.8s , <1M
公開 測資點#6 (9%): 0.8s , <1M
公開 測資點#7 (9%): 0.8s , <1M
公開 測資點#8 (9%): 0.8s , <1M
公開 測資點#9 (9%): 0.8s , <1M
公開 測資點#10 (10%): 0.8s , <1M
公開 測資點#0 (9%): 0.8s , <1K
公開 測資點#1 (9%): 0.8s , <1K
公開 測資點#2 (9%): 0.8s , <1K
公開 測資點#3 (9%): 0.8s , <1K
公開 測資點#4 (9%): 0.8s , <1K
公開 測資點#5 (9%): 0.8s , <1M
公開 測資點#6 (9%): 0.8s , <1M
公開 測資點#7 (9%): 0.8s , <1M
公開 測資點#8 (9%): 0.8s , <1M
公開 測資點#9 (9%): 0.8s , <1M
公開 測資點#10 (10%): 0.8s , <1M
Hint ：
出處:
MOI-2026MOI-P 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||