i959.
11078 - Open Credit System
Content
在開放的學分制系統中，學生可以選擇任何他們喜歡的課程，但存在一個問題。 有些學生比其他學生年級更高。
課程的教授發現了相當多的來自高年級的學生（好像他們是來參加必修課程的）。
教授想為新生給一點福利。因此，他將舉辦分班考試（基本上是智商測試），以評估學生之間的差異程度。
他想知道高年級學生比任何低年級學生獲得的最高分數。
例如，如果一個高年級學生得到 80 分，一個低年級學生得到 70 分，那麼這個數值就是 10。注意我們不想要絕對值。
你可以幫助教授找出一個快速的解決方案嗎?
Input
第一行有一個數字 T ( T < 20)，代表測資數量
每組測資首行有個數字 n (2 ≤ n ≤ 100,000)，代表參加課程人數
其中第 i 個整數是第 i 個學生的分數。 所有整數絕對值小於 150000
如果 i < j，則第 i 個學生年級比第 j 個學生大
Output
對於每組測資，輸出教授要求
Sample Input
#1
3 2 100 20 4 4 3 2 1 4 1 2 3 4
Sample Output
#1
80 3 -1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 45392 |
|
i959 | 71 | 2025-02-24 15:52 |