結果
問題 | No.2681 ゲームセンターの両替 |
ユーザー |
|
提出日時 | 2024-03-20 21:46:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 181 ms / 2,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,032 KB |
実行使用メモリ | 89,792 KB |
最終ジャッジ日時 | 2024-10-05 04:11:35 |
合計ジャッジ時間 | 4,685 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
import collections,sys,math,functools,operator,itertools,bisect,heapq,decimal,string,time,random #sys.setrecursionlimit(10**9) #sys.set_int_max_str_digits(0) input = sys.stdin.readline c,y = map(int,input().split()) if y // 100 < c: exit(print('can\'t exchange')) d = collections.defaultdict(int) z = [1,5,10,50,100,500,1000,2000,5000,10000] for i in reversed(z): d[i] = y // i y %= i if d[100] >= c: exit(print('no exchange')) while d[100] < c: d[100] += 5 exit(print(d[100])) ans = 0 now = d[100] for i in reversed(z): if i <= 100: break if now >= c: break while d[i] > 0 and now < c: now += i // 100 d[i] -= 1 ans += 1 print(ans)