ferinの競プロ帳

競プロについてのメモ

DPL_4 B Coin Combination Problem II

Coin Combination Problem II | Aizu Online Judge

N<=40 とここだけ明らかに制約が小さいので、これを利用して半分全列挙します。事前にソートしておくことで二分探索を用いて高速に計算できます。