tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 久し振りに全部解けたセット。一発完動ではないけれども。リアルタイムで出ていたら前二問解いておしまいだけれど、他の人達がザクザク三問目解いてしまう、という感じだろうか？ 250 要素数が等しい整数配列が与えられるので、前者を並び替えて、後者とi番目の要素を比較したときに、大きくなる要素の値の和の最大値を答えよ、という問題。 後者の配列の要素を大きい順に調べて、それよりも大きい要素で一番大きいものをぶつけていく、というのをgreedyにやれば良い。こうすると前者の配列の中で、後者の配列の要素よりも大きくなり得るものは、後者の配列の要素の中から自分より小さいもののうち最大のものを取り出すことになる。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20080526%2F1211811223" title=" 217.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-26 23:13:43 rich https://tsukuno.hatenadiary.org/entry/20080526/1211811223 1.0 100%