備忘録代わりに精進記録を載せていくつもりです。最初は端にコマを置いていけばいい、と思ったのですが全然違いました。ある座標の周辺に、目標の座標が密集していると、この通りにはいきません(そもそもサンプル1でこの解法は落ちます)。そこで、どうするかというと、目標の座標の差を上手く利用します。カバーしてもらうことを考えます。すると、それぞれのコマの区間同士の差ができるだけ広くなればよいわけです。方が値が小さいとします。すると、はどちらのコマもカバーしない場所になります。入らないようにうまく区間を作成したとき、求める値は結局次のようになります。個すべて求め、それをまた降順にソートする。最終的に出てきた値が求める答えになります。その区間を、大きい方から順番に選んでいけば、目標の値をどんどん小さいものにできます。ときは、問答無用で答えが0になることに注意してください。REを吐く可能性が出てきます。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。