分数: 300 点
问题陈述
给你一个序列 A=(A_1,\ldots,A_N) 长度 N.
对于每个 i=1,\ldots,N,解决以下问题。
问题:求 中所有元素的总和 A 大于 A_i.
约束
- 1 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N
输出
对于每个 1\leq k\leq N,让 B_k 成为问题的答案 i=k。打印 B_1,\ldots,B_N 按此顺序,用空格分隔。
示例输入 1
5 1 4 1 4 2
示例输出 1
10 0 10 0 8
- 对于 i=1,元素之和大于 A_1=1 is 4+4+2=10.
- 对于 i=2,元素之和大于 A_2=4 is 0.
- 对于 i=3,元素之和大于 A_3=1 is 4+4+2=10.
- 对于 i=4,元素之和大于 A_4=4 is 0.
- 对于 i=5,元素之和大于 A_5=2 is 4+4=8.
示例输入 2
10 31 42 59 26 53 58 97 93 23 54
示例输出 2
456 414 190 487 361 249 0 97 513 307
示例输入 3
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
示例输出 3
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