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

考え方 回答例 考え方$S_{i}S_{j}S_{k}=$MEXとなるとき，$(A_{i}, A_{j}, A_{k})$の値の組は$3^{3}$通りある． それぞれの出現回数$\mathrm{cnt}$をカウントできれば，答えは\begin{aligned} \sum_{a,b,c} \mathrm{cnt}(a,b,c)\times \mathrm{mex}(a,b,c) \e…