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