FD 舉辦了一個促銷活動，參加者把有購物金額資訊的抽獎卷投到箱子裡。
活動第一天早上箱子是空的，每天門市關閉之後，FD 從箱子裡面取出購物金額最大和最小的兩張抽獎卷，
前者對應的顧客將得到價值 max-min（相減）的禮品。 max 和 min 分別是最大和最小的購物金額，
然後把這兩張抽獎卷丟掉（箱子裡其他抽獎卷仍然留在箱子裡）。
你的任務是計算整個活動 FD 提供的禮品總價值。如果抽獎卷金額全部相等無法分出 max 和 min，則禮品價值為 0，也是一樣丟掉兩張抽獎卷。
輸入一組資料，第一行為活動天數 $n$。接下來的 $n$ 行每行描述一天所收到的所有抽獎卷，其中第一個整數 $k$ 是箱子內抽獎卷的個數 (0 代表當天沒有抽獎卷) 。接下來 $k$ 個整數$a_i$是箱子內各抽獎卷的金額。保證每天抽獎前，箱子裡至少還有兩張抽獎券，且總共不超過$10^6$張抽獎券。
輸出活動期間提供的禮品總價值。
範例測資1: 2 2 1 2 2 1 2 範例測資2: 5 3 1 2 3 2 1 1 4 10 5 5 1 0 1 2
範例測資1: 2 範例測資2: 19
測資編號 1 範圍: $1\le n\le1000\,,\,0\le k\le 5\,,\,0\le a_i\le1000$ ,分數: 2 ,測資筆數: 2
測資編號 2 範圍: $1\le n\le5000\,,\,0\le k\le 10\,,\,0\le a_i\le10^4$ ,分數: 4 ,測資筆數: 2
測資編號 3 範圍: $1\le n\le2\times10^4\,,\,0\le a_i\le10^5\,,\,所有抽獎券金額皆不相同$ ,分數: 4 ,測資筆數: 4
測資編號 4 範圍: $1\le n\le10^5\,,\,0\le a_i\le10^4$ ,分數: 6 ,測資筆數: 3
測資編號 5 範圍: $1\le n\le10^5\,,\,0\le a_i\le10^6$ ,分數: 8 ,測資筆數: 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||