测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A379. 扑克牌游戏(poker)

编程题 普及-
知识点

题目描述

扑克牌有 $13$种代表不同点数的牌(不考虑花色),如下图所示,从左到右依次为"A" ,"2" , "3" , "4",…… , "10", "J" , "Q" , "K"

![](/uploads/acgo/image/7fcacf02b258367e_b59397bcef1a.png)


小华正在玩一个扑克牌的游戏,在这个游戏中,每种点数的牌都有一个分数(不一定跟点数相同) 。现在小华手上已经有 $n$ 张扑克牌,他还可以挑选 $m$ 张扑克牌,使得 $n+m$ 张扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。

请编程计算小华在游戏中可以最多获得多少分?

输入格式

输入共 $3$ 行。

第 $1$行 $13$个整数,依次表示每种点数的牌所代表的分数。

第 $2$行两个整数 $n$和 $m$,表示小华已经有 $n$张扑克牌,还可以挑选 $m$张扑克牌。

第 $3$行输入表示小华手上已经有的 $n$张扑克牌的情况, 输入的两张扑克牌信息之间没有空格分隔。

输出格式

输出共 $1$行。

输出一个整数,表示小华在游戏中可以获得的最大分数。

注意:小华选牌的方案可能不唯一,但只要总分数最大即可,不需要输出选牌的方案。

输入输出样例

输入 #1
1 3 1 1 1 1 2 3 4 1 3 0 1
3 2
234
输出 #1
13
输入 #2
1 3 1 1 1 1 2 3 4 1 5 0 1
3 2
A3Q
输出 #2
12

说明/提示

$50\%$的测试点输入数据保证小华手上已经有的牌中不会出现"A"、 "10"、 "J"、"Q"、"K"这5种点数的牌。

$80\%$的测试点输入数据保证小华手上已经有的牌中不会出现"10"这种点数的牌。

$100\%$的测试点输入数据保证 $1\le n\le 100$ , $0\le m\le 100$,$0\le$每种点数的牌所代表的分数$\le 1000$。
上一题 去做题 下一题