a188:
握手
內容
NPSC 有一個傳統，在比賽開始之前，每一位參賽者都必須跟所有其他參賽者握手之後比賽才會開始。亦即，在所有參賽者中任選兩個人，他們都必
須跟彼此握過手。但在 NPSC 中的握手並非只是打招呼那麼簡單。每一位參賽者都有一個電力值 d，而當兩個人握手時，整個會場的氣氛值會產生變化。
考慮兩位參賽者小 T 與小 D，假設小 T 的電力值 是 dT，小 D 的電力值是 dD，且 dT > dD。則當兩個人握手時，小 T 會因為覺得自己可以電小 D
而感到開心，使整個會場的氣氛值提高 dT，但小 D 會覺得自己被小 T 電而感到沮喪，使整個會場的氣氛值下降 dD。若兩個人的電力值相同，則他們握
手不會造成氣氛值的變化。 以往握手總是可以正常進行，但是今年因為邪惡的病毒造成疫情，參賽者必須保持社交距離而不能彼此握手。但是 NPSC 主
辦方仍然想要知道如果今年的參賽者都互相握過手之後，現場的氣氛值會變化多少？
輸入說明
輸入的共有 2 行，第一行是一個正整數 n ，代表今年的參賽者人數。第二行有 n 個用空白分隔的非負整數，其中第 i (1 ≤ i ≤ n) 個值 di 代表第 i 位參賽者的電力值。
1. 1 ≤ n ≤ 2 × 105
2. 0 ≤ di ≤ 105，對於所有 1 ≤ i ≤ n
輸出說明
請輸出一個整數，代表如果每位參賽者都彼此握過手之後，現場氣氛值的變化。
範例輸入
#1
15 10 13 19 2 43 28 20 36 28 23 28 10 48 31 46
範例輸出
#1
1704
範例輸入
#2
4 4 2 0 3
範例輸出
#2
13
範例輸入
#3
6 12 7 5 20 7 1
範例輸出
#3
116
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (4%): 1.0s , <1M
公開 測資點#1 (4%): 1.0s , <10M
公開 測資點#2 (4%): 1.0s , <10M
公開 測資點#3 (4%): 1.0s , <10M
公開 測資點#4 (4%): 1.0s , <10M
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#20 (5%): 1.0s , <1M
公開 測資點#0 (4%): 1.0s , <1M
公開 測資點#1 (4%): 1.0s , <10M
公開 測資點#2 (4%): 1.0s , <10M
公開 測資點#3 (4%): 1.0s , <10M
公開 測資點#4 (4%): 1.0s , <10M
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#20 (5%): 1.0s , <1M
提示 ：
math, constructive algortihm (CF 1300)
出處:
npsc
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||