ABC153 E Crested Ibis vs Monster
Diff 1015.
個数制限なしナップサック問題の最小値バージョン.
これが分かれば, 最大値バージョンを少し改善するだけで解ける.
実装例:
https://atcoder.jp/contests/abc153/submissions/18842020