結果

問題 No.2220 Range Insert & Point Mex
コンテスト
ユーザー titia
提出日時 2023-02-18 01:04:02
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 555 bytes
コンパイル時間 296 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 49,704 KB
最終ジャッジ日時 2024-07-21 12:57:52
合計ジャッジ時間 16,965 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 35 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

N=int(input())
Queries=[]

for i in range(N):
    l,r,a=map(int,input().split())

    if a>10**5+4:
        continue

    Queries.append((l,a,1))
    Queries.append((r+1,a,0))

Q=int(input())
X=list(map(int,input().split()))

for x in X:
    Queries.append((x,1<<60,1<<60))

Queries.sort()

NOW=0
C=[0]*(10**5+5)

for x,a,c in Queries:
    if c==1:
        C[a]+=1
        while C[NOW]!=0:
            NOW+=1
    elif c==0:
        C[a]-=1
        if C[a]==0 and a<NOW:
            NOW=a
    else:
        print(NOW)
0