今更だが、先週のお題だった「工事中の(ry」は良問だった。
条件を満たす全ての入力できちんと1秒以内を達成できるコードを書ける人は
少ないだろう。
#ただし用意されたテストケースはそれほどきつくない

なんというか見かけほど難しくはないのだが、
少し間違えると10秒近くかかるので
アルゴリズムが悪いのか高速化が甘いのか判断しにくい感じ。
まだ数日あるので暇な人はやってみよう。