問題一覧 > 通常問題

No.2681 ゲームセンターの両替

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 120
作問者 : sakuraajisaisakuraajisai / テスター : 👑 SPD_9X2SPD_9X2 👑 rin204rin204 だれだれ kyawakyawa ma_twma_tw Anpo13211Anpo13211 Haowen LiHaowen Li 尾崎里紗尾崎里紗
0 ProblemId : 10449 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-03-20 22:58:37

問題文

あなたは、日本円 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。