分数: 600 点
问题陈述
A 四格骨牌 是将四个正方形边对边连接而成的图形。 我们将以下七种四格骨牌分别称为I-、O-、T-、J-、L-、S-和Z-四格骨牌:
Snuke 有很多四格棋。他拥有的 I-、O-、T-、J-、L-、S- 和 Z- 四格骨牌数量为 分别为 a_I, a_O, a_T, a_J, a_L, a_S 和 a_Z。 斯努克将加入 K 他的四格骨牌形成一个两个正方形高的矩形, 2K 方块宽。 在此,必须遵循以下规则:
- 放置每个四格骨牌时,允许旋转,但不允许反射。
- 矩形中的每个方格必须恰好被一个四格骨牌覆盖。
- 每个四格骨牌的任何部分都不能在矩形之外。
Snuke想要形成尽可能大的矩形。 找出最大可能值 K.
约束
- 0≤a_I,a_O,a_T,a_J,a_L,a_S,a_Z≤10^9
- a_I+a_O+a_T+a_J+a_L+a_S+a_Z≥1
输入
输入由标准输入按以下格式给出:
a_I a_O a_T a_J a_L a_S a_Z
输出
打印最大可能值 K。如果无法形成矩形,则打印 0.
示例输入 1
2 1 1 0 0 0 0
示例输出 1
3
形成最大矩形的一种可能方法如下图所示:
示例输入 2
0 0 10 0 0 0 0
示例输出 2
0
无法形成矩形。