きままにものづくり

日々の気付いたことなんかを書いてます。

SRM657Div1Easy

問題

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である。

解法

問題セットの数を固定すれば、それを満たすかの確認はできる。
問題セットの数に対して二分探索をすることで、答えが求まる。

計算量

 O(log N)

コード

広告を非表示にする