0581 Atcoder ABC 331 - 求和 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0581

Atcoder ABC 331 - 求和

Easy 时间限制 1000 ms 内存限制 262144 KB
Atcoder

题目详情

返回题库

题目描述

你得到了一个长度为N的序列a=(A1​ ,…,一个​ )。对于每个i=1,…,N,求A中所有大于Ai的元素的和​ .

输入描述

第一行N

第二行A1,A2,A3......AN


数据范围

  • 1≤N≤2×10^5
  • 1≤Ai​≤10^6

输出描述

输出N个答案,空格分割

测试样例

样例支持多行内容展示
样例1
输入
5
1 4 1 4 2
输出
10 0 10 0 8

i=1时,大于1的数之和4+4+2=10
i=2时,大于4的数之和为0
i=3时,大于1的数之和4+4+2=10
i=4时,大于4的数之和为0
i=5时,大于2的数之和为4+4=8
样例2
输入
10
31 42 59 26 53 58 97 93 23 54
输出
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
输出
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
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。