2020-01-15から1日間の記事一覧

第6回 ドワンゴからの挑戦状 予選 C - Cookie Distribution

かなり好きなタイプの問題。 C - Cookie Distribution 問題 N 人の人にクッキーを配りたい。i = 1, ..., K に対して、以下の操作を順番に行う。 N 人の中から a[i] 人を等確率にランダムに選び、その人たちにクッキーを 1 個ずつ渡す。 最終的に 人 i がもら…