考え方 回答例 考え方使ったクーポンの$D_{i}$の総和を最大化する．クーポン$i$は「(定価)$\geq L_{i}$」を満たす商品に適用できる．同じクーポンならなるべく定価が小さいものに使ったほうが有利． 商品の定価を小さい順に見ていき 定価$p$の商品に対して$S…

考え方 回答例 考え方優先順位は 桁数を増やすこと 大きい位に大きな数字を置くこと である．よって， コスト最小の操作を使って桁数をなるべく増やしたものを求め， 上の桁から（予算を超えない限り）なるべく大きな数字で置き換えていく ことで答えが求ま…

考え方 回答例 考え方以下2点がポイント． 制約がユルイので，マッチングを全探索できる（bisectは必要ない．3重ループで間に合う．） 貪欲法で解ける 貪欲法の考え方は，2パターンある． 「箱」を順番に見る：「後ステップに大きい箱を残す」ことは，「それ…