結果
問題 | No.2681 ゲームセンターの両替 |
ユーザー |
![]() |
提出日時 | 2024-03-21 23:47:26 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 399 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 82,600 KB |
実行使用メモリ | 60,136 KB |
最終ジャッジ日時 | 2024-09-30 10:24:56 |
合計ジャッジ時間 | 2,003 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 WA * 10 |
ソースコード
C,Y=map(int,input().split())keta=[1,5,10,50,100,500,1000,2000,5000,10000]count=[0]*10for i in range(9,-1,-1):count[i]=Y//keta[i]Y-=keta[i]*count[i]if count[4]>=C:print('no exchange')exit(0)all=0ans=0for i in range(9,4,-1):for j in range(count[i]):all+=keta[i]//keta[4]if C<=all+count[4]:print(-(-(C-count[4])//5)*5)exit(0)print('can\'t exchange')