結果
問題 |
No.3085 Easy Problems
|
ユーザー |
![]() |
提出日時 | 2025-04-04 21:24:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,234 ms / 2,000 ms |
コード長 | 340 bytes |
コンパイル時間 | 399 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 100,028 KB |
最終ジャッジ日時 | 2025-04-06 23:11:17 |
合計ジャッジ時間 | 36,978 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
n=int(input()) L=10**5 p1=[] p2=[[] for i in range(L)] for i in range(n): a,b=map(int,input().split()) p1+=[a] p2[b-1]+=[a] p1.sort() for i in range(L): p2[i].sort() from bisect import bisect_right Q=int(input()) for _ in range(Q): x,y=map(int,input().split()) c=0 c+=bisect_right(p1,x) c-=bisect_right(p2[y-1],x) print(c)