AGC 008 C - Tetromino Tiling

http://www.elijahqi.win/archives/1599
Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 600 点

問題文
正方形のマスを 4 個繋げた形をテトロミノといいます。 次の 7 種類のテトロミノを順に I, O, T, J, L, S, Z 型と呼ぶことにします。

すぬけ君は I, O, T, J, L, S, Z 型のテトロミノをそれぞれ aI, aO, aT, aJ, aL, aS, aZ 個ずつ持っています。 すぬけ君はこれらのテトロミノのうち K 個を組み合わせ、縦 2 マス、横 2K マスの長方形を作ろうとしています。 このとき、すぬけ君は次のルールに従います。

各テトロミノを置くとき、回転はできるが、反転はできない。
長方形の各マスにはちょうど 1 個のテトロミノが置かれているようにする。
長方形の外部にテトロミノが置かれていないようにする。
すぬけ君はできるだけ大きい長方形を作ろうとしています。 K の最大値を求めてください。

制約
0≤aI,aO,aT,aJ,aL,aS,aZ≤109
aI+aO+aT+aJ+aL+aS+aZ≥1
入力
入力は以下の形式で標準入力から与えられる。

aI aO aT aJ aL aS aZ
出力
K の最大値を出力せよ。 長方形を作ることができない場合、0 を出力せよ。

入力例 1
Copy
2 1 1 0 0 0 0
出力例 1
Copy
3
たとえば、図のように組み合わせればよいです。

入力例 2
Copy
0 0 10 0 0 0 0
出