A290.扑克牌游戏(poker)
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
扑克牌有 13种代表不同点数的牌(不考虑花色),如下图所示,从左到右依次为"A" ,"2" , "3" , "4",…… , "10", "J" , "Q" , "K"
小华正在玩一个扑克牌的游戏,在这个游戏中,每种点数的牌都有一个分数(不一定跟点数相同) 。现在小华手上已经有 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≤n≤100 , 0≤m≤100,0≤每种点数的牌所代表的分数≤1000。