時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
在開放選課制度中，教授想了解資深學生與資淺學生的成績差距。學生依資深程度排序，編號較小者比編號較大者資深。
請找出任意一位資深學生的成績減去一位資淺學生成績的最大值。注意是有正負號的差，不是絕對值；答案可能為負數。
輸入格式
第一行是測試資料筆數 T，T < 20。每筆先有學生數 n，2 ≤ n ≤ 100000，接著 n 行各有一個整數，依序表示學生的成績。成績的絕對值小於 150000。
輸出格式
每筆資料輸出一行，表示所有 i < j 的成績差 score_i − score_j 中的最大值。
題目來源：UVa 11078 — Open Credit System。 原題：https://onlinejudge.org/external/110/11078.pdf
範例測資
範例輸入 1
3 2 100 20 4 4 3 2 1 4 1 2 3 4
範例輸出 1
80 3 -1
請先登入後再提交程式碼
討論與題解
載入討論區…