結果

問題 No.3085 Easy Problems
コンテスト
ユーザー Musaddiq K
提出日時 2025-12-25 20:05:40
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 1,173 ms / 2,000 ms
コード長 728 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 281 ms
コンパイル使用メモリ 82,156 KB
実行使用メモリ 101,256 KB
最終ジャッジ日時 2025-12-25 20:06:16
合計ジャッジ時間 35,849 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from bisect import bisect_right
from collections import defaultdict

# Read number of problems
N = int(input())

problems = []
field_diffs = defaultdict(list)

for _ in range(N):
    A, B = map(int, input().split())
    problems.append(A)
    field_diffs[B].append(A)

# Sort difficulties globally and per field
problems.sort()
for key in field_diffs:
    field_diffs[key].sort()

# Read number of people
Q = int(input())

for _ in range(Q):
    X, Y = map(int, input().split())

    # Count of problems with difficulty <= X
    total_easy = bisect_right(problems, X)

    # Count of problems in weak field Y with difficulty <= X
    bad = bisect_right(field_diffs[Y], X) if Y in field_diffs else 0

    print(total_easy - bad)
0