PAST12H 解法 貨幣の枚数を考える. 組(金貨,銀貨,銅貨) が辞書順で最大になるのがベスト. 銅貨の残り枚数を状態にもって DP すれば O(NX). 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" pll operator + (pll a, pll b){ return make_pair(a.first + b.first, a.second + b.second); } int main() { ll n,x; cin >> n >> x; vll a(n), b(n), c(n); …