A290.扑克牌游戏(poker)

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

输入共 33 行。

111313个整数,依次表示每种点数的牌所代表的分数。

22行两个整数 nnmm,表示小华已经有 nn张扑克牌,还可以挑选 mm张扑克牌。

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

输出格式

输出共 11行。

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

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

输入输出样例

  • 输入#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%50\%的测试点输入数据保证小华手上已经有的牌中不会出现"A"、 "10"、 "J"、"Q"、"K"这5种点数的牌。

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

100%100\%的测试点输入数据保证 1n1001\le n\le 1000m1000\le m\le 10000\le每种点数的牌所代表的分数1000\le 1000

首页