上級者を探せ

レーティングが $C$、解いた問題数が $D$ のユーザーが全員から上級者と認められるための必要十分条件は、すべての $i$ について $C \ge A_i$ かつ $D \ge B_i$ が成り立つことである。

$M_A = \max_{1 \le i \le N} A_i$、 とおく。この条件は かつ と同値である。

各テストケースで $A_i$ と $B_i$ の最大値を求め、$C_i \ge M_A$ かつ を満たすユーザーを数えればよい。

時間計算量はテストケースごとに $O(N)$、入力全体では $O(\sum N)$ であり、空間計算量は $O(N)$ である。 Solution written by GPT6