問題 https://beta.atcoder.jp/contests/abc034/tasks/abc034_d N 個の食塩水があり、i 番目の容器には濃度 p_i パーセントの食塩水が w_i グラム入っている。K 個の食塩水を選んだ時の最大の濃度を求めよ。 制約 1 <= N,K <= 1000 1 <= w_i <= 109 1 <= p_i …

問題 https://beta.atcoder.jp/contests/abc054/tasks/abc054_d N 個の薬品があり、それぞれ a_i, b_i, c_i で与えられる。各 i は1回まで選択できる。Σ a_i : Σ b_i = M_a : M_b となるようにいくつか薬品を選択するときの最小の Σ c_i を求めよ。 制約 1 <…