CF975B.Mancala

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Mancala

题目描述

在外国有一种棋,这种棋在一个有 1414 个孔的棋盘上玩。一开始,每个洞有 aia_i 个石头。当玩家操作的时候,他会选择一个石头个数为正整数的孔并把所有石头都放到这个孔里,然后逆时针把这些石头一个一个地重新分配到下一个洞里方向。逆时针方向的意思是:玩家将在第 (i+1)(i+1) 、第 (i+2)(i+2) \dots 个孔依次放入一块石头。如果玩家将一块石头放入第 1414 个孔,则下一个要放在第 11 个孔里面。在操作之后,玩家将从包含偶数个石头的洞里收集所有的石头,收集的石头数就是得分。请问一次移动后得到的最高分数是多少?

输入格式

一行并且仅有 1414 个整数 a1,a2,a3,,a14a_1,a_2,a_3, \dots,a_{14} 表示每个孔里面石头的初始数量。

保证对于任意的 ii ( 1i141 \leq i \leq 14 ) ,满足 aia_i 不是 00 就是奇数,且棋盘上至少有一块石头。

输出格式

输出一个整数,一次移动后的最大可能分数。

样例

0 1 1 0 0 0 0 0 0 7 0 0 0 0
4
5 1 1 1 1 0 0 0 0 0 0 0 0 0
8

在线编程 IDE

建议全屏模式获得最佳体验