結果
問題 | No.854 公平なりんご分配 |
ユーザー |
![]() |
提出日時 | 2020-03-18 15:08:10 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,126 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 82,076 KB |
実行使用メモリ | 123,964 KB |
最終ジャッジ日時 | 2024-12-14 02:01:00 |
合計ジャッジ時間 | 51,309 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 WA * 86 |
ソースコード
#!/usr/bin/env python3.8 # %% import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines INF = 100 N = int(readline()) A = list(map(int, readline().split())) Q = int(readline()) m = map(int, read().split()) P, L, R = zip(*zip(m, m, m)) P = list(P) U = 2010 is_prime = [1] * U is_prime[0] = 0 is_prime[1] = 0 for p in range(2, U): if p * p >= U: break for i in range(p * p, U, p): is_prime[i] = 0 ok = [1] * Q ord_A = [0] * (N + 1) def solve(p): for i in range(N): e = 0 if not A[i]: e = 100 else: while A[i] % p == 0: A[i] //= p e += 1 ord_A[i + 1] = ord_A[i] + e for i in range(Q): e = 0 while P[i] % p == 0: P[i] //= p e += 1 f = ord_A[R[i]] - ord_A[L[i] - 1] if f < e: ok[i] = 0 for p in range(U): if is_prime[p]: solve(p) for i in range(Q): if P[i] > 1: ok[i] = 0 answers = ('Yes' if x else 'NO' for x in ok) print('\n'.join(answers))