← 返回题目列表

AtCoder · abc331_c

F. 比我大的数字总和

中文机器翻译题面 查看原题

分数: 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