← 返回题目列表

AtCoder · past17_c

C. 现金兑换

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

问题陈述

高桥有 N 卡。
对于 i = 1, 2, \ldots, N,他的 i第一张卡有一个整数 上面写着 A_i 之间 1 和 10 。

对于 x = 1, 2, \ldots, 10,一张带有整数的卡片 上面写的 x 可以改成 P_x 日元(日本货币)。
求高桥将所有卡牌兑换成金钱后可以获得的总金额。 上面写着

约束

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

输入

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

N
A_1 A_2 \ldots A_N
P_1 P_2 \ldots P_{10}

输出

将答案打印为整数。


示例输入 1

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

示例输出 1

299
  • 的 1-st 卡有一个整数 上面写着 3 ,值得 P_3 = 59 日元。
  • 的 2-nd 卡有一个整数 10 ,值得 P_{10} = 84 日元。
  • 的 3-rd 卡有一个整数 7 ,值得 P_7 = 97 日元。
  • 的 4第一张卡有一个整数 上面写着 3 ,值得 P_3 = 59 日元。

因此,他可以将所有卡牌兑换成金钱,总共获得 59 + 84 + 97 + 59 = 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

答案可能不适合 32- 位整数类型。