AT_past17_c.換金

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥有 NN 张卡片。

对于 i=1,2,…,Ni=1,2,\ldots,N,他的第 ii 张卡片上写着一个介于 11 到 1010 之间的整数 AiA_i。

对于 x=1,2,…,10x=1,2,\ldots,10,一张写有整数 xx 的卡片可以兑换 PxP_x 日元(日本的货币)。

请你求出高桥将所有卡片兑换成金钱后能得到的总金额。

输入格式

输入通过标准输入按以下格式给出:

NN\\
A1A_1 A2A_2 …\ldots ANA_N\\
P1P_1 P2P_2 …\ldots P10P_{10}

输出格式

输出一个整数,表示答案。

输入输出样例

  • 输入#1

    4
    3 10 7 3
    31 41 59 26 53 58 97 93 23 84

    输出#1

    299
  • 输入#2

    10
    7 7 7 7 7 7 7 7 7 7
    1 1 1 1 1 1 1000000000 1 1 1

    输出#2

    10000000000

说明/提示

样例解释 1

  • 第 11 张卡片上写着数字 33,可以兑换 P3=59P_3=59 日元。
  • 第 22 张卡片上写着数字 1010,可以兑换 P10=84P_{10}=84 日元。
  • 第 33 张卡片上写着数字 77,可以兑换 P7=97P_7=97 日元。
  • 第 44 张卡片上写着数字 33,可以兑换 P3=59P_3=59 日元。

因此,他将所有卡片兑换成钱后可以获得的总金额为 59+84+97+59=29959+84+97+59=299 日元。

样例解释 2

答案可能无法用 3232 位整数类型存储。

数据范围

  • 1≤N≤101 \leq N \leq 10
  • 1≤Ai≤101 \leq A_i \leq 10
  • 1≤Px≤1091 \leq P_x \leq 10^9
  • 所有输入值均为整数。

由 ChatGPT 5 翻译

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

首页