結果
問題 |
No.2681 ゲームセンターの両替
|
ユーザー |
|
提出日時 | 2024-03-20 21:16:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 351 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 82,152 KB |
実行使用メモリ | 53,432 KB |
最終ジャッジ日時 | 2024-10-05 04:03:02 |
合計ジャッジ時間 | 1,955 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
C, Y = map(int, input().split()) if C * 100 > Y: exit(print("can't exchange")) N = 10 cnt500 = Y // 500 Y %= 500 cnt100 = Y // 100 if cnt100 >= C: exit(print("no exchange")) ok = cnt500; ng = 0 while abs(ok - ng) > 1: mid = (ok + ng) // 2 if mid * 5 + cnt100 >= C: ok = mid else: ng = mid print(ok * 5 + cnt100)