2246: 比我大的数字总和
[Creator : ]
Description
给你一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。
对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。
对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。
Input
第一行一个正整数 $N$ 为序列A的长度
接下来 $N$个数:$ A_1 $ $ \ldots $ $ A_N $
- $1 \leq N \leq 2\times 10^5$
- $1 \leq A_i \leq 10^6$
- 所有输入值均为整数。
接下来 $N$个数:$ A_1 $ $ \ldots $ $ A_N $
- $1 \leq N \leq 2\times 10^5$
- $1 \leq A_i \leq 10^6$
- 所有输入值均为整数。
Output
对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。
Sample Input Copy
5
1 4 1 4 2
Sample Output Copy
10 0 10 0 8
HINT
输入:
10
31 42 59 26 53 58 97 93 23 54
输出:
456 414 190 487 361 249 0 97 513 307
10
31 42 59 26 53 58 97 93 23 54
456 414 190 487 361 249 0 97 513 307