結果
問題 | No.2758 RDQ |
ユーザー |
![]() |
提出日時 | 2024-05-17 21:45:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 657 ms / 2,000 ms |
コード長 | 663 bytes |
コンパイル時間 | 313 ms |
コンパイル使用メモリ | 82,224 KB |
実行使用メモリ | 189,548 KB |
最終ジャッジ日時 | 2024-12-20 15:43:16 |
合計ジャッジ時間 | 11,920 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
from collections import defaultdict as dd import bisect def div(N): res = [] for i in range(1, N+1): if i*i>N: break if N%i!=0: continue res.append(i) if N//i != i: res.append(N//i) res.sort() return res N,Q = map(int, input().split()) A = list(map(int, input().split())) div_idx = dd(list) for i in range(N): res = div(A[i]) #print(res) for val in res: div_idx[val].append(i) #print(div_idx) for _ in range(Q): l,r,k = map(int, input().split()) ll = bisect.bisect_left(div_idx[k],l-1) rr = bisect.bisect_right(div_idx[k],r-1) print(rr-ll)