2014-08-22から1日間の記事一覧

POJ 2976: Dropping Tests

概要 授業でn回のテストを受けた.i番目のテストではb[i]問中a[i]問正解した. 受けたテストのうちk回を取り除き,を最大化したい. 解法 二分探索.蟻本の練習問題まんま. int n, k; int a[1010], b[1010]; double v[1010]; bool C(double x){ for(int i =…