問題概要 問題リンク 1, 10, 100, ..., 109, 5, 50, 500, ..., 5 * 109円硬貨がある スーパーでN種類の果物が1つずつ、それぞれA0,A1, ..., An-1円で売られている N種類の果物のうち、K個買う時の合計金額をちょうど支払うために必要な硬貨の枚数の最小値を…