結果
問題 | No.2770 Coupon Optimization |
ユーザー |
![]() |
提出日時 | 2024-05-31 22:49:34 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 345 ms / 3,000 ms |
コード長 | 499 bytes |
コンパイル時間 | 427 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 131,376 KB |
最終ジャッジ日時 | 2024-12-21 00:45:52 |
合計ジャッジ時間 | 6,371 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
N,M = map(int,input().split())A = list(map(int,input().split()))B = list(map(int,input().split()))C = [0 for i in range(101)]C[100] = N + 1for b in B:C[100-b] += 1A.sort()ans = [0 for i in range(N)]for i in range(N):a = A[i]j = ic = 1while j < N:d = C[c]if d == 0:c += 1continuek = j + dp = a * c // 100ans[j] += pif k < N:ans[k] -= pj = kc += 1for i in range(N-1):ans[i+1] += ans[i]for p in ans:print(p)