お金の支払い D(Beta)編（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

paiza国では、1 円と X 円と Y 円の 3 種類の硬貨しかありません。ちょうど Z 円を支払うとき、支払う硬貨の枚数が最小になるように支払ったときの硬貨の枚数を求めてください。ただし、支払う各硬貨の枚数に制限は無いものとします。

入力される値

X Y Z

・あなたの持っている硬貨の金額 X , Y と、あなたが払う金額 Z が半角スペース区切りで 1 行で与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: 支払う硬貨の枚数の最小値を 1 行で出力してください。
出力の末尾には改行を入れてください。

条件: すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ X , Y ≦ 1000
・ X != Y
・ 1 ≦ Z ≦ 3000

入力例1: 500 1000 300

出力例1: 300

入力例2: 50 100 855

出力例2: 14

入力例3: 170 999 1020

出力例3: 6

入力例4: 357 735 3000

出力例4: 64

問題一覧へ戻る