QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 256 MB Points totaux : 100 Hackable ✓

#13046. 最佳策略

Statistiques

有时 Yandex 的员工会参加纸牌游戏锦标赛。在本题中,我们描述其中一种游戏的规则。

Pyramid(金字塔)是一种纸牌接龙游戏,其目标是将金字塔中的所有纸牌移至基础牌堆(Foundation)。游戏的目标是移除牌值之和等于牌堆中最大牌值的纸牌对。初始时,桌面上排列着一个由 28 张牌组成的金字塔。

使用普通的法国纸牌时,A 的值为 1,J 的值为 11,Q 的值为 12,K 的值为 13。因此,最高牌值为 13。

搭建金字塔时,先在游戏区域顶部正面朝上放一张牌,然后在它下方放两张牌并部分覆盖它,接着在它们下方放三张牌,以此类推,直到放完第七行,总共放置 28 张牌。下图展示了金字塔的一个示例。

剩余的牌放置在桌子一侧的牌库(Stock)中。

游戏过程中,如果两张暴露的牌的牌值之和为 13,则可以将它们移至基础牌堆。此外,K 可以直接移至基础牌堆。被移除的牌不能被其他牌覆盖,也不能互相覆盖。例如,当一张 A 压在一张 Q 上时,这两张牌不能作为一对被移除。

你可以按顺序从牌库中逐一抽牌。抽出一张牌后,如果它与任何一张暴露的牌的牌值之和为 13,你可以将它们匹配并移除。如果无法匹配,抽出的牌仍会被弃置到基础牌堆。

当牌库耗尽且无法再进行任何配对时,游戏结束。

计算游戏得分的方法是统计金字塔中剩余纸牌的数量。因此,完美得分为零,即金字塔中的所有纸牌都被移至基础牌堆。

给定金字塔和牌库中纸牌的顺序,求出能达到的最佳得分(尽可能小)。

输入格式

输入的第一行包含 28 张牌,按它们放置到游戏区域的顺序排列(从顶行到底行,每行从左到右)。第二行包含 24 张牌,按它们放置在牌库中的顺序排列(从顶部到底部)。

你可以假设纸牌标记为 A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K,其值依次为 1 到 13。每种类型的牌总共出现四次。

输出格式

输出一行,包含能达到的最佳得分。

样例

样例输入 1

T2Q787K35TK469423QKQ87J496A4
5Q392JT6ATKJ67A83585JA92

样例输出 1

6

说明

游戏规则基于维基百科(Wikipedia)上的一篇文章。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.