mayoko’s diary

プロコンとかいろいろ。

2016-06-02から1日間の記事一覧

CodeChef Ciel and Quiz Game

問題 Contest Page | CodeChefN 問の問題が与えられる。それぞれの正答率は P[i] である。この中から K 問を選んで K-1 問正解する確率を最大化したい。K 問の選び方を構成せよ。 解法 前の GCJ の問題と似ています。mayokoex.hatenablog.comこれと同じよう…