結果
問題 | No.2758 RDQ |
ユーザー |
![]() |
提出日時 | 2024-05-18 00:16:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 703 ms / 2,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 183 ms |
コンパイル使用メモリ | 82,352 KB |
実行使用メモリ | 190,152 KB |
最終ジャッジ日時 | 2024-12-20 15:53:35 |
合計ジャッジ時間 | 11,934 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
from bisect import * def make_divisors(n): divisors = [] i = 1 while i ** 2 <= n: if n % i == 0: divisors.append(i) if i ** 2 != n: divisors.append(n // i) i += 1 divisors.sort() return divisors N, Q = map(int, input().split()) A = list(map(int, input().split())) B = [[] for _ in range(10 ** 5 + 1)] for i, a in enumerate(A, start=1): for d in make_divisors(a): B[d].append(i) for _ in range(Q): L, R, K = map(int, input().split()) if K == 1: print(R - L + 1) continue if B[K]: l = bisect_left(B[K], L) r = bisect_right(B[K], R) print(r - l) else: print(0)