AGC008C Tetromino Tiling
最初の考察
T, S, Zは使えない。
Oは単体で使う。
I, J, Lは2個単位で使う。もしくは3つまとめて使う。
ans=O+2*(I/2)+2*(J/2)+2*(L/2)+3*( (I%2)&&(J%2)&&(L%2) );
でウェイ!
→WA
次の考察
これI, J, Lが2, 1, 1のときに2になるわ...。(1つずつ使って3が正しい。)
新方針
Oは単体で使える。
I, J, Lそれぞれについて、残りが2個以下になるように2個単位で使う。
残ったI, J, Lの数を少ない順に並び替えて場合分け。
- 最小が2なら6個使える。
- 中央が2なら4個使える。
- 最小が1なら3個使える。
- 最大が2なら2個使える。
- それ以外なら1個も使えない。
提出
→AC
やったぜ。