#4780. Default Price

0
    ID: 4780 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>AtCoderabc308BGESP 3级字符串枚举(双层循环)

Default Price

Default Price

题目描述

Takahashi 吃了 NN 盘寿司。第 ii 盘的颜色用字符串 CiC_i 表示。 寿司的价格由盘子的颜色决定。对于每个 i=1,…,Mi=1,\ldots,M,颜色表示为字符串 DiD_i 的盘子上的寿司每盘价值 PiP_i 日元(yen 是日本的货币)。如果颜色与 D1,…,DMD_1,\ldots,D_M 中的任何一个都不一致,则每盘价值 P0P_0 日元。 求 Takahashi 吃的寿司的价格总和。

输入格式

输入由标准输入给出,格式如下: NN MM C1C_1 …\ldots CNC_N D1D_1 …\ldots DMD_M P0P_0 P1P_1 …\ldots PMP_M

输出格式

以整数形式输出答案。

3 2
red green blue
blue red
800 1600 2800
5200
3 2
code queen atcoder
king queen
10 1 1
21

提示

1≤N,M≤1001\leq N,M\leq 100 CiC_i 和 DiD_i 是长度在 11 到 2020(含)之间的字符串,由小写英文字母组成。 D1,…D_1,\ldots 和 DMD_M 互不相同。 1≤Pi≤100001\leq P_i\leq 10000 NN、MM 和 PiP_i 都是整数。一盘 blueblue、一盘 redred 和一盘 greengreen 的价格分别为 P1=1600P_1 = 1600、P2=2800P_2 = 2800 和 P0=800P_0 = 800 日元。 他吃的寿司的价格总和为 2800+800+1600=52002800+800+1600=5200 日元。

标签: AtCoder|abc308B

来源

AtCoder|abc308B