4120: 求A中所有大于Ai 的元素之和。
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
# Sum of Numbers Greater Than Me
## 题目描述
给定一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。对于每个 $i=1,\ldots,N$，解决以下问题：
问题：求 $A$ 中所有大于 $A_i$ 的元素之和。
输入
## 输入格式
输入按以下格式从标准输入给出：
$N$
$A_1$ $\cdots$ $A_N$
输出
## 输出格式
对于每个 $1\leq k\leq N$，令 $B_k$ 为 $i=k$ 时问题的答案。按顺序输出 $B_1,\ldots,B_N$，用空格分隔。
样例输入 复制
5
1 4 1 4 2样例输出 复制
10 0 10 0 8提示
## 输入输出样例
### 输入样例1
```
5
1 4 1 4 2
```
### 输出样例1
```
10 0 10 0 8
```
### 输入样例2
```
10
31 42 59 26 53 58 97 93 23 54
```
### 输出样例2
```
456 414 190 487 361 249 0 97 513 307
```
### 输入样例3
```
50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
```
### 输出样例3
```
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
```
## 数据范围与提示
【样例1说明】
- 对于 $i=1$，大于 $A_1=1$ 的元素之和是 $4+4+2=10$。
- 对于 $i=2$，大于 $A_2=4$ 的元素之和是 $0$。
- 对于 $i=3$，大于 $A_3=1$ 的元素之和是 $4+4+2=10$。
- 对于 $i=4$，大于 $A_4=4$ 的元素之和是 $0$。
- 对于 $i=5$，大于 $A_5=2$ 的元素之和是 $4+4=8$。
【数据范围】
- $1 \leq N \leq 2\times 10^5$
- $1 \leq A_i \leq 10^6$
- 所有输入值都是整数。
## 题目来源
ABC331C