问题2246--比我大的数字总和

2246: 比我大的数字总和

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给你一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。
对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。

输入

第一行一个正整数 $N$ 为序列A的长度
接下来 $N$个数:$ A_1 $ $ \ldots $ $ A_N $

- $1 \leq N \leq 2\times 10^5$
- $1 \leq A_i \leq 10^6$
- 所有输入值均为整数。

输出

对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。

样例输入 Copy

5
1 4 1 4 2

样例输出 Copy

10 0 10 0 8

提示

输入:
10
31 42 59 26 53 58 97 93 23 54

输出:
456 414 190 487 361 249 0 97 513 307


来源/分类