300が難し過ぎて1000を開く時間がなかったセット...。なんとも...。 300 任意の整数配列が与えられたときに、任意の二個の要素を取り出し、その結果から決まる特定の要素を一つ挿入するという処理を繰り返したとき、操作の順序によらずそれぞれの配列につい…

難易度設定が謎なセットが続いているような気もします。 250 N人の既に知っている人と、M人の知らない人がいる状況で、ランダムに2人選んで情報を伝えるという作業をする。このとき、全員に情報が伝わるのにかかるステップ数の期待値を答えよ、という問題。 …

久し振り過ぎたので、ほとんど検証しないでサクサク投げたら、サクサク落ちた日。 250 長さNの配列から、i番目とi+K番目を取り除く、という操作をできるだけ多くやって、取り除いた要素の値の合計を最大にしたい、という問題。 法Kごとにグループ分けして、…