← 返回题目列表

Codeforces · 975/B

B. 曼卡拉

中文机器翻译题面 查看原题

Mancala 是中东地区著名的游戏。它在由 14 个洞组成的棋盘上进行。

最初,每个洞都有 $$$a_i$$$ 石子。当玩家移动时,他选择一个包含正数棋子的洞。他把所有的石头都放进去,然后将这些石头按逆时针方向一颗一颗地重新分布到下一个洞中。

请注意,逆时针顺序意味着如果玩家从 $$$i$$$ 洞取出石子,他将在第 $$$(i+1)$$$ 个洞中放入一颗石子,然后在第 $$$(i+2)$$$ 个洞中放入一颗石子,以此类推。如果他在第 $$$14$$$ 号洞中放入一颗石子,则下一颗石子将被放入第一个洞中。

移动后,玩家从包含偶数个石子的洞中收集所有石子。根据雷斯利的说法,玩家收集的石子数量就是得分。

Resli 是一位著名的曼卡拉选手。他想知道他走一步后可以获得的最大分数。

输入

唯一的一行包含 14 个整数 $$$a_1, a_2, \ldots, a_{14}$$$ ($$$0 \leq a_i \leq 10^9$$$) — 每个洞中石子的数量。

保证对于任何 $$$i$$$ ($$$1\leq i \leq 14$$$) $$$a_i$$$ 为零或奇数,并且棋盘上至少有一颗棋子。

输出

输出一个整数,一步走完后可能得到的最大分数。

示例

输入 #1

0 1 1 0 0 0 0 0 0 7 0 0 0 0

输出 #1

4

输入 #2

5 1 1 1 1 0 0 0 0 0 0 0 0 0

输出 #2

8

注意

在第一个测试用例中,从装有 $$$7$$$ 石子的洞中移动后,棋盘将看起来像 1 2 2 0 0 0 0 0 0 0 1 1 1 1。然后玩家收集偶数,最终得分等于 $$$4$$$。