問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza国では、1 円と X 円と Y 円の 3 種類の硬貨しかありません。ちょうど Z 円を支払うとき、支払う硬貨の枚数が最小になるように支払ったときの硬貨の枚数を求めてください。ただし、支払う各硬貨の枚数に制限は無いものとします。
X Y Z
支払う硬貨の枚数の最小値を 1 行で出力してください。
出力の末尾には改行を入れてください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ X , Y ≦ 1000
・ X != Y
・ 1 ≦ Z ≦ 3000
500 1000 300
300
50 100 855
14
170 999 1020
6
357 735 3000
64