Sum of Numbers Greater Than Me

题目描述

你被给定了一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。 对于每个 $i=1,\ldots,N$，求解如下问题。 问题：求出序列 $A$ 中所有大于 $A_i$ 的元素之和。

输入格式

输入按如下格式由标准输入给出： $N$ $A_1$ $\ldots$ $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

10
31 42 59 26 53 58 97 93 23 54

456 414 190 487 361 249 0 97 513 307

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

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 \leq N \leq 2\times 10^5$ $1 \leq A_i \leq 10^6$ 所有输入值均为整数。对于 $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$.

标签: AtCoder|abc331C

来源

AtCoder|abc331C