結果
問題 |
No.2650 [Cherry 6th Tune *] セイジャク
|
ユーザー |
|
提出日時 | 2024-02-24 00:04:14 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 493 bytes |
コンパイル時間 | 550 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 65,280 KB |
最終ジャッジ日時 | 2024-09-29 09:25:05 |
合計ジャッジ時間 | 4,213 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 31 |
ソースコード
from sortedcontainers import* n,a=map(int,input().split()) *x,=map(int,input().split()) xs=sorted((-x[i],i)for i in range(n)) t=int(input()) d=[[]for _ in range(a+2)] e=[[]for _ in range(a+2)] for i in range(t): l,r=map(int,input().split()) d[l]+=i+1, e[r+1]+=i+1, s=SortedSet([-1]) ans=[-1]*n for i in range(a+1): b=[] while xs and xs[-1][0]==-i: b+=xs.pop()[1], for j in d[i]: s.add(j) for j in e[i]: s.discard(j) for j in b: ans[j]=s[-1] print(*ans,sep='\n')