配ぷよが順にn個与えられたとき、ちょうどn個使い切って全消しすることが可能かどうか

みたいに、線形アルゴリズムはすぐ思いつくけどそれじゃ遅すぎて間に合わないから華麗な二乗以上アルゴリズムを思いつかなければいけないみたいな問題を上手く作れないものか。


例えは前半部分のみにかかる。