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 翻译