← 返回题目列表

AtCoder · agc008_c

C. 四格骨瓷砖

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

分数: 600 点

问题陈述

A 四格骨牌 是将四个正方形边对边连接而成的图形。 我们将以下七种四格骨牌分别称为I-、O-、T-、J-、L-、S-和Z-四格骨牌:

a60bcb8e9e8f22e3af51049eda063392.png

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

形成最大矩形的一种可能方法如下图所示:

45515ed2a1dd5e41c5e4ca1f39323d8e.png

示例输入 2

0 0 10 0 0 0 0

示例输出 2

0

无法形成矩形。