結果
問題 | No.2359 A in S ? |
ユーザー |
👑 |
提出日時 | 2024-04-14 21:21:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 531 ms / 2,000 ms |
コード長 | 669 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,788 KB |
実行使用メモリ | 113,756 KB |
最終ジャッジ日時 | 2024-10-04 00:34:27 |
合計ジャッジ時間 | 6,208 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
n, m = map(int, input().split())dic = {}for _ in range(n):l, r, x, y = map(int, input().split())tmp = (x << 20) | ydic.setdefault(tmp, []).append((l, r))A = list(map(int, input().split()))ma = max(A)cnt = [0] * (ma + 1)for key, lst in dic.items():x = key >> 20y = key & 0xFFFFFle = ma // ximos = [0] * (le + 5)for l, r in lst:s = (l - y + x - 1) // xt = (r - y) // ximos[s] += 1imos[t + 1] -= 1for i in range(le + 4):imos[i + 1] += imos[i]if i * x + y <= ma:cnt[i * x + y] += imos[i]else:breakfor a in A:print(cnt[a])