備忘録代わりに精進記録を載せていくつもりです。提出コード解法2次元のままこの問題を考えると、いろいろと大変なことになるので、どちらか片方の条件を無視してよくなるような条件を探します。ついては常に条件を満たすようになります。いうことで、この後は次のような問題に置き換えることができます。ペアの個数の最大値はいくつか。制約を見ると、点の個数はとても少ないので、探索にそこそこ時間をかけても大丈夫です。いうことで、上のソート済みの数列に対して前から順番に見ていき、次のような操作をします。別のリストに、赤い点を記録していく。最大となっている点を二分探索で調べる。大きいものを選んだ方が得になるので、青い点を取ってくるたびに二分探索でそのような点を探します。いうことで、これを繰り返し、完成したペアの個数が答えになります。感想これ、400点にしても難しい気がします...たしかにやっていること自体は400点っぽい内容なのでなんともいえないです。初見のときは解けなかったのですが、今回もかなり時間がかかりました。あると思っていたので、ソートした後どうやってペアをつくればいいかずっと悩んでいました。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。