未解決https://atcoder.jp/contests/cpsco2019-s1/tasks/cpsco2019_s1_c 問題概要 1, 10, 100, ..., 109, 5, 50, 500, ..., 5 * 109円硬貨がある スーパーでN種類の果物が1つずつ、それぞれA0,A1, ..., An-1円で売られているN種類の果物のうち、K個買う時の合計金額をちょうど支払うために必要な硬貨の枚数の最小値を求めよ ただし、硬貨の数は限りなく多いとする 制約 1 ≤ N ≤ 32 1 ≤ K ≤ min(N,6) 1 ≤ Ai ≤10^8 入力はすべて整数 考えたこと 再帰関数問題…