2020-05-31から1日間の記事一覧
問題: D - Powerful Discount Tickets 問題概要 解法 証明 ($\star$) の証明 類題 問題概要 $N$ 個の商品の値段 $A_1, A_2, \dots, A_N$ と割引券の枚数 $ M $ が与えられる。$a$ 円の商品に $b$ 枚割引券を使うと $\lfloor a / 2^b \rfloor$ 円で買える。$N…
問題: D - Powerful Discount Tickets 問題概要 解法 証明 ($\star$) の証明 類題 問題概要 $N$ 個の商品の値段 $A_1, A_2, \dots, A_N$ と割引券の枚数 $ M $ が与えられる。$a$ 円の商品に $b$ 枚割引券を使うと $\lfloor a / 2^b \rfloor$ 円で買える。$N…