AT_abc331_c [ABC331C] Sum of Numbers Greater Than Me
题目描述
给定一个长度为 $N$ 的数列 $A=(A_1,\ldots,A_N)$。
对于每个 $i=1,\ldots,N$,请解决以下问题。
问题:求出数列 $A$ 中所有比 $A_i$ 大的元素之和。
输入格式
输入以以下格式从标准输入读入。
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
对于每个 $1\leq k\leq N$,将 $i=k$ 时问题的答案记为 $B_k$。请按顺序用空格分隔输出 $B_1,\ldots,B_N$。
说明/提示
### 限制条件
- $1\leq N\leq 2\times 10^5$
- $1\leq A_i\leq 10^6$
- 输入均为整数
### 样例解释 1
- 当 $i=1$ 时,$A_1=1$,比 $1$ 大的元素之和为 $4+4+2=10$。
- 当 $i=2$ 时,$A_2=4$,比 $4$ 大的元素之和为 $0$。
- 当 $i=3$ 时,$A_3=1$,比 $1$ 大的元素之和为 $4+4+2=10$。
- 当 $i=4$ 时,$A_4=4$,比 $4$ 大的元素之和为 $0$。
- 当 $i=5$ 时,$A_5=2$,比 $2$ 大的元素之和为 $4+4=8$。
由 ChatGPT 4.1 翻译