No.2681 ゲームセンターの両替
タグ : / 解いたユーザー数 120
作問者 :



問題文
あなたは、日本円 円を、持っている通貨の個数が最小になるように持っています。
ゲームセンターで遊ぶため、100円玉が最低 枚欲しいです。
そこで、両替機を1回以上使って両替をすることにしました。
この両替機は、500円以上の価値の通貨(円とする)を1つ投入すると、100円玉と500円玉で構成される任意の 円分の通貨の組み合わせを得ることができます。
例 : 5000円札を投入する。100円玉25枚と、500円玉5枚を得る。
まず、100円玉を 枚以上入手可能か判定し、できない場合は can't exchange
を出力してください。
そうでない場合、1回以上両替機を使用する必要があるか判定し、必要がない際には no exchange
を出力してください。
そうでない場合、条件を満たすように両替をした際に持っている100円玉の枚数として考えられる最小値を出力してください。
なお、通貨の種類は 1円、5円、10円、50円、100円、500円、1000円、2000円、5000円、10000円が存在します。
入力
- 入力は全て整数
出力
最後に改行してください。
サンプル
サンプル1
入力
1 1234
出力
no exchange
サンプル2
入力
5 500
出力
5
サンプル3
入力
1 99
出力
can't exchange
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。