#!

路上に就職!

いまだに現金払い?

両替機で1000円を両替すると以下の硬貨で10円、50円、100円、500円出てきます。
使わない硬貨があっても良いが最大で15枚になるように両替されます。
1000円を入れたときに出てくる両替された硬貨の組み合わせはいくつあるでしょうか?
という問題です。

atcoder.jp

Atcoderのこの問題を思い出しました!
硬貨の最大数も15枚なので全探索で解きました。以下コードです。

count = 0
0.upto(15) do |f|
    0.upto(15) do |h|
        0.upto(15) do |fi|
            0.upto(15) do |t|
                if 15 >= f+h+fi+t
                    ans = (f*500)+(h*100)+(fi*50)+(t*10)
                    if ans == 1000
                        count+=1
                    end
                end 
            end
        end
    end
end

puts count

15枚の制限を読み落とし実装を少し間違えたりしました…😂