#P2690. Yahtzee

Yahtzee

描述

Yahtzee 游戏涉及 55 个骰子,分 1313 轮掷出。记分卡包含 1313 个类别;每一轮都可以在玩家选择的类别中计分,但每个类别在游戏中只能计分一次。这 1313 个类别的评分如下:

  1. ones - 抛出的所有 11 之和
  2. twos - 掷出的所有 22 之和
  3. threes - 所有 33 的总和
  4. fours - 所有 44 的总和
  5. fives - 掷出的所有 55 之和
  6. sixes - 投出的所有 66 的总和
  7. chance - 所有骰子的总和
  8. Three of a kind - 所有骰子的总和,前提是至少三个骰子具有相同的值
  9. Four of a kind - 所有骰子的总和,前提是至少有四个骰子具有相同的值
  10. Yahtzee - 5050 分,前提是所有五个骰子的点数相同
  11. Short straight - 2525 点,前提是其中四个骰子形成一个序列(即 1,2,3,41,2,3,42,3,4,52,3,4,53,4,5,63,4,5,6
  12. Long straight - 3535 点,前提是所有骰子组成一个序列(1,2,3,4,51,2,3,4,52,3,4,5,62,3,4,5,6
  13. Full house - 4040 分,前提是其中三个骰子相等,另外两个骰子也相等。(例如,2,2,5,5,52,2,5,5,5

如果不满足标准,最后六个类别中的每一个都可以得分为 00

游戏的分数是所有 1313 个类别的总和加上 3535 分(如果前 66 个类别的总和为 6363 或更大)的奖励。

您的工作是计算一系列轮次的最佳可能分数。


输入

每行输入包含 55 个介于 1166 之间的整数,表示每轮掷出的 55 颗骰子的值。每个游戏有 1313 行这样的游戏,输入数据中可能有任意数量的游戏。


输出

您的输出应由每个游戏的一行组成,其中包含 1515 个数字:每个类别的分数(按给定的顺序)、奖励分数(003535)和总分。如果有多个分类产生相同的总分,那么任何一个都可以。


输入数据 1

1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 1 1 1 1
6 6 6 6 6
6 6 6 1 1
1 1 1 2 2
1 1 1 2 3
1 2 3 4 5
1 2 3 4 6
6 1 2 6 6
1 4 5 5 5
5 5 5 5 6
4 4 4 5 6
3 1 3 6 3
2 2 2 4 6

输出数据 1

1 2 3 4 5 0 15 0 0 0 25 35 0 0 90
3 6 9 12 15 30 21 20 26 50 25 35 40 35 327

来源

滑铁卢本地 1998.10.17