まず思うこと ソートしても題意が変わらないので，ソートします．(頻出中の頻出なので普通やる．) ついでに座標圧縮もしちゃいましょう． これで，問題が次のように変わりました． 爆弾が N 個あり，i 番目の爆弾は座標 i にある．各爆弾のオンオフ状態は s[…