4670: 大于我自己的数字的总和

内存限制:1024 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:103 通过:14

题目描述

你有一个长度为 N 的序列 A=(A1,…,AN)。


对于每个 i=1,…,N,解决以下问题。


问题:找出 A 中所有大于 Ai 的元素的总和。


输入格式

输入以以下格式从标准输入给出:
N
A1……AN

输出格式

对于每个 1≤k≤N,令 Bk 为当 i=k 时问题的答案。按照这个顺序以空格分隔打印 1,…,B1,…,BN

输入样例 复制

5
1 4 1 4 2

输出样例 复制

10 0 10 0 8

数据范围与提示

  • 对于 i=1,大于 A1=1 的元素的总和是 4+4+2=10。
  • 对于 i=2,大于 A2=4 的元素的总和是 0。
  • 对于 i=3,大于 A3=1 的元素的总和是 4+4+2=10。
  • 对于 i=4,大于 A4=4 的元素的总和是 0。
  • 对于 i=5,大于 A5=2 的元素的总和是 4+4=8。
1≤N≤2×105
1≤Ai≤106
所有输入值都是整数。


分类标签