$ n = 1なら1通りしかないので明らかにOK ランダムな場合を全部考える必要は無く最悪ケースで達成できるかだけ考えれば良い 可能なら隣と一つ開けて座るケースが最悪 左から一つ空けて座っていくと考える 残りの右の連続部分の長さと1つ空いている個数を持っておく 順に以下のように考える 二人組の場合 最後の連続部分が…