U423279 Balatro

题目背景

**时间限制:** 1.0 秒 **空间限制:** 512 MB

题目描述

小瑾最近迷上了一款名为《Balatro》的游戏。 《Balatro》以风靡全球的德州扑克玩法为灵感,玩法简单却非常容易令人上瘾。在每局游戏中,玩家会获得 $n~(n\le 8)$ 张不同的扑克牌作为手牌,每张扑克牌有花色和点数两种属性,其中花色为黑桃($\texttt{S}$)、红桃($\texttt{H}$)、梅花($\texttt{D}$)、方块($\texttt{C}$),点数从小到大为 $\texttt{23456789XJQKA}$ 。**注意:点数 $10$ 在本题中记为 $\texttt{X}$**。在每次出牌中,玩家可以选择 $1\sim 5$ 张牌打出,出牌后系统将计算得分。 具体地,游戏存在 $9$ 种不同的牌型,每一种牌型对应着不同的基础筹码和倍率,每种牌型的说明如下: | 牌型名称 | 说明 | 基础筹码 | 倍率 | | :----: | :-----: | :-----: |:-----: | | 同花顺 | $5$ 张点数连续且花色相同的牌一同打出,全部计分。 | $100$ | $8$ | | 四条 | $4$ 张点数相同的牌计分,可以与最多 $1$ 张其他未计分的牌一同打出。 | $60$ | $7$ | | 葫芦 | 三条及对子,$3$ 张点数相同的牌与另外 $2$ 张点数相同的牌一同打出,全部计分。 | $40$ | $4$ | | 同花 | $5$ 张花色相同的牌一同打出,全部计分。 | $35$ | $4$ | | 顺子 | $5$ 张点数连续的牌一同打出,全部计分。 | $30$ | $4$ | | 三条 | $3$ 张点数相同的牌计分,可以与最多 $2$ 张其他未计分的牌一同打出。 | $30$ | $3$ | | 两对 | $2$ 组不同点数的对子共计 $4$ 张牌计分,可以与最多 $1$ 张其他未计分的牌一同打出。 | $20$ | $2$ | | 对子 | $2$ 张点数相同的牌计分,可以与最多 $3$ 张其他未计分的牌一同打出。 | $10$ | $2$ | | 高牌 | 如果打出的牌不满足其他任何牌型,那么只有点数最高的牌计算得分。 | $5$ | $1$ | 如果出牌满足多种牌型,则牌型为从上至下**最先满足**的类型。其中“点数连续”是指在按照游戏规定当中的点数从小到大分布是连续的。特殊地,点数为 $\texttt{A2345}$ 的五张牌不构成顺子,也无法构成同花顺。 系统根据打出的牌确定牌型和参与计分的牌,在确定完基础筹码和倍率后,系统将根据玩家打出的手牌计算最终筹码。玩家打出的每一张**参与计分**的手牌可以增加筹码,点数为 $\texttt{23456789X}$ 的牌增加点数对应数值的筹码,点数为 $\texttt{JQK}$ 的牌可以增加 $10$ 点筹码,点数为 $\texttt{A}$ 的牌增加 $11$ 点筹码。出牌的得分定义为 : 最终筹码×倍率。 小瑾找到了你,请你告诉他在一次出牌中能获得的最高分是多少。 **注意:游戏规则请以本题面描述为准。**

输入格式

输出格式

说明/提示

### 样例 1 解释 一共有 $3$ 张牌,小瑾可以选择其中的 $1\sim 3$ 张牌可以打出。 仅选择任意 $1$ 张牌打出的话,均为高牌。选择梅花 $\texttt{A}$ 的分数最大,此时的基础筹码为 $5$ ,额外筹码为 $11$ ,倍率为 $1$ 。可以获得的分数为 $(5+11)\times 1=16$ 。 选择其中的 $2$ 张牌打出的话,选择黑桃 $\texttt{2}$ 和红桃 $\texttt{2}$ 共同打出则为对子。此时基础筹码为 $10$ ,额外筹码为两张 $2$ 的点数和,倍率为 $2$ 。可以获得的分数为 $(10+2+2)\times 2=28$ 。 如果 $3$ 张牌全部打出的话,其效果和仅打出一组对子是一致的,因为只有参与计分的两张牌参与到额外筹码的计算。此时的分数同样是 $28$ 。故小瑾最多可以获得 $28$ 分。 ### 样例 2 解释 由于至多只能选择 $5$ 张牌,选择第 $1,2,3,5,7$ 张牌打出可以构成葫芦,此时可以获得的分数为 $(40+10+10+10+3+3)\times 4=304$ 。不难得出这是小瑾在所有可打出牌型中可以获得的最大分数。 ### 数据范围 对于全部数据,$n\le 8$ ,保证所有手牌中不存在两张花色和点数都相同的牌。 | 测试点编号 | 数据范围 | 其他限制 | | :----: | :-----:|:-----: | | $1\sim 2$ | $n=1$ |无 | | $3\sim 4$ |$n=2$ | 无 | | $5\sim 6$ | $n=3$ | 无| | $7\sim 8$ | $n=4$ | 无| | $9\sim 10$ |$n=5$ |无 | | $11\sim 12$ | $n\le 8$ | 所有手牌花色相同| | $13\sim 14$ | $n\le 8$ | 所有手牌数字不同| | $15\sim 20$ | $n\le 8$ |无 |