738 . 不舒服

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

RS Commander

User's AC Ratio

100.0% (10/10)

Submission's AC Ratio

50.0% (12/24)

Tags

apcsc apcsc-dc

Description

學姐最討厭逆序數對了！一個長度為 $N$ 且數字全部相異的數列 $[A_1, A_2,\cdots, A_n]$ 如果有一個逆序數對 $(i,j)$，那對學姐造成的不舒服程度會是 $A_i + A_j$，一個數列對學姐造成的不舒服程度是所有逆序數對造成的不舒服程度的總和，請幫學姐計算一個數列的不舒服程度。

Input Format

輸入第一行有一個正整數 $N$，代表數列的長度。第二行有 $N$ 個以空格分隔的正整數 $A_1, A_2, \cdots A_N$，代表詢問的陣列。

  • $1 \le N \le 3\times 10^ 5$
  • $1 \le A_i \le 10^ {7}$
  • $A_1, A_2, \cdots, A_N$ 兩兩相異

Output Format

輸出一個整數，代表這個陣列的不舒服程度。

Sample Input 1

5
5 4 2 1 3

Sample Output 1

51

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~20 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1 2
1 3000 524288 65536 2
2 3000 524288 65536 2
3 3000 524288 65536 2
4 3000 524288 65536 2
5 3000 524288 65536 2
6 3000 524288 65536 2
7 3000 524288 65536 2
8 3000 524288 65536 2
9 3000 524288 65536 2
10 3000 524288 65536 2
11 3000 524288 65536 2
12 3000 524288 65536 2
13 3000 524288 65536 2
14 3000 524288 65536 2
15 3000 524288 65536 2
16 3000 524288 65536 2
17 3000 524288 65536 2
18 3000 524288 65536 2
19 3000 524288 65536 2
20 3000 524288 65536 2
Submit
Back to Top