結果

問題 No.2500 Products in a Range
コンテスト
ユーザー miya145592
提出日時 2023-10-13 23:30:21
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 883 bytes
コンパイル時間 280 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 631,524 KB
最終ジャッジ日時 2024-09-15 19:22:44
合計ジャッジ時間 4,997 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 MLE * 1 -- * 52
権限があれば一括ダウンロードができます

ソースコード

diff # 

import heapq
import sys
input = sys.stdin.readline
N, L, R = map(int, input().split())
A = list(map(int, input().split()))
Z = [[0, i, set()] for i in range(N)]
for i in range(N):
    for j in range(N):
        if i==j or L<=A[i]*A[j]<=R:
            pass
        else:
            Z[i][0]-=1
            Z[i][2].add(j)
heapq.heapify(Z)
ng = 0
S = dict()
while Z[0][0]<0:
    c, r, COL = heapq.heappop(Z)
    if r in S:
        for col in S[r]:
            COL.discard(col)
        if c+len(S[r])>Z[0][0]:
            heapq.heappush(Z, [c+len(S[r]), r, COL])
            del S[r]
            continue
        del S[r]
    if len(COL)>0:
        for col in COL:
            if col not in S:
                S[col] = [r]
            else:
                S[col].append(r)
            #idx = D[col]
            #Z[idx][0]+=1
            #Z[idx][2].discard(r)
        ng += 1
print(N-ng)
0