問題
SRMのようにEasy, Medium, Hardの3つでひとつである問題セットを考える。E,M,HはそれぞれEasy, Medium, Hardの問題であり、EMはEasyにもMediumなれる問題であり、MHはMediumにもHardにもなれる問題である。
E,M,H,EM,MHの数が与えられた時の問題セットの最大値を求めよ。
E,M,H,EM,MHの最大値はNである。
解法
問題セットの数を固定すれば、それを満たすかの確認はできる。
問題セットの数に対して二分探索をすることで、答えが求まる。
計算量