407741: GYM102889 B 国士无双

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. 国士无双time limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard output

日本麻将共有 34 种牌。在游戏进行时,每名玩家拥有 13 张牌,称作"手牌"。玩家按照顺序从"山牌"中摸 1 张牌,然后打出 1 张牌。

玩家若希望通过自摸的方式"和"牌,则需要使自己的 13 张牌与自己刚从"山牌"中摸到的 1 张牌,组成特定的某个牌型。

国士无双是日本麻将中的一种特殊的和牌牌型,牌型为指定的 13 种牌各 1 张,再额外加上这 13 种中的某 1 张。

国士无双所指定的那 13 种牌
四个自摸"和"国士无双的情况,最右侧的牌为刚从"山牌"中摸到的牌

小 A 现在在打单机麻将,但是由于打不过电脑,他打算通过自摸的方式"和"国士无双。

当前是小 A 的回合,并已经摸到 1 张牌还没打出去,即共有 14 张牌。我们用 ai (1 ≤ ai ≤ 34, 1 ≤ i ≤ 14) 来表示小 A 现在的第 i 张牌。

1 ≤ ai ≤ 13,则表示小 A 的第 i 张牌是国士无双牌型中所指定的某一种牌;若 14 ≤ ai ≤ 34,则表示小 A 的第 i 张牌不在国士无双的牌型中。

当小 A 共有 1, 2, ..., 13 中各 1 张,并另外还有 113 中的某 1 张,则认为小 A 成功自摸"和"国士无双。

假设每种牌都有无限张,请问小 A 最少再经过几个回合才能自摸"和"国士无双呢?

形式化地说,给定一个长度为 14 的序列 {ai},每次可以修改任意一个元素成为任意一个数,那么最少多少次修改才能让序列只包含 1, 2, ..., 13 中的数,且 1, 2, ..., 13 各有至少一个?

Input

一行共 14 个正整数 ai (1 ≤ ai ≤ 34),表示小 A 当前的手牌。

数据并不保证这副牌,在真实麻将中合法。

Output

一个整数,表示自摸"和"国士无双所需要的最少的回合数。如果当前已经组成了国士无双的和牌牌型,则输出 0

ExamplesInput
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Output
1
Input
1 1 1 1 2 2 2 2 3 3 3 3 4 4
Output
9
Note

注意,在此题中我们不考虑任何其他的和牌方式与和牌形式。(对于打过麻将的选手:和平常不一样的是,只允许自摸,只允许和这一种和牌型,同时山牌和手牌不一定是真实麻将的情况。)

第一个样例中,我们需要将 14 打出,接下来若摸到 中的任何一张即可自摸"和"国士无双。

第二个样例中,我们可以依次打出 1, 1, 1, 2, 2, 2, 3, 3, 3,并能相应地依次摸到 5, 6, 7, 8, 9, 10, 11, 12, 13,就可以自摸和国士无双。可以证明这是达到用最少的回合数自摸"和"国士无双的方案之一。

加入题单

算法标签: