题目详情题解（0）讨论（0）提交记录（0）

AT_abc331_c.[ABC331C] Sum of Numbers Greater Than Me

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的数列 A=(A1,…,AN)A=(A_1,\ldots,A_N)。

对于每个 i=1,…,Ni=1,\ldots,N，请解决以下问题。

问题：求出数列 AA 中所有比 AiA_i 大的元素之和。

输入格式

输入以以下格式从标准输入读入。

NN A1A_1 A2A_2 …\ldots ANA_N

输出格式

对于每个 1≤k≤N1\leq k\leq N，将 i=ki=k 时问题的答案记为 BkB_k。请按顺序用空格分隔输出 B1,…,BNB_1,\ldots,B_N。

输入输出样例

  • 输入#1

    5
1 4 1 4 2

    输出#1

    10 0 10 0 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

说明/提示

限制条件

  • 1≤N≤2×1051\leq N\leq 2\times 10^5
  • 1≤Ai≤1061\leq A_i\leq 10^6
  • 输入均为整数

样例解释 1

  • 当 i=1i=1 时，A1=1A_1=1，比 11 大的元素之和为 4+4+2=104+4+2=10。
  • 当 i=2i=2 时，A2=4A_2=4，比 44 大的元素之和为 00。
  • 当 i=3i=3 时，A3=1A_3=1，比 11 大的元素之和为 4+4+2=104+4+2=10。
  • 当 i=4i=4 时，A4=4A_4=4，比 44 大的元素之和为 00。
  • 当 i=5i=5 时，A5=2A_5=2，比 22 大的元素之和为 4+4=84+4=8。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页