7K12 blog

猫でも分かるアルゴリズム解説

2020-07-26から1日間の記事一覧

CPSCO2019 Session1 C - Coins

https://atcoder.jp/contests/cpsco2019-s1/submissions/15470682 Kが小さいのでK種類の商品を全探索する 大きい硬貨から貪欲に支払いを構成する Nが32なので全探索はできないが、Kが最大6なので個の全探索は出来そうという気持ちになる。小さい硬貨で支払う…