結果
問題 |
No.2681 ゲームセンターの両替
|
ユーザー |
![]() |
提出日時 | 2024-03-20 23:19:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 435 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 81,912 KB |
実行使用メモリ | 53,672 KB |
最終ジャッジ日時 | 2024-10-05 04:13:55 |
合計ジャッジ時間 | 1,743 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
C, Y = map(int, input().split()) kinds = [1, 5, 10, 50, 100, 500, 1000, 2000, 5000, 10000] num = [0] * 10 ind = 9 while ind >= 0: num[ind] = Y // kinds[ind] Y = Y % kinds[ind] ind -= 1 if num[4] >= C: print('no exchange') exit() k = 0 for i in range(4, 10): k += num[i] * kinds[i] // 100 if k < C: print("can't exchange") exit() # あと最低C-num[4]枚欲しい... print(num[4] + (C-num[4]+4)//5 * 5)