2015-12-19から1日間の記事一覧

AOJ1028:ICPC: Ideal Coin Payment and Change

AOJ

太郎くんがP円の物を買う。持っている1円〜500円までの硬貨の枚数が与えられた時、支払う枚数+お釣りの枚数の最小値を求める問題。お釣りは返す枚数が一番少なくなるように返される。支払う枚数とお釣りの枚数を別々に求める。お釣りの方は貪欲に支払われる…