Submission #3054478

---

Source Code Expand

import sys
input = sys.stdin.readline

N = int(input())
A = [[int(x) for x in input().split()] for _ in range(N)]

A.sort(key=lambda x: (x[0], -x[1]))

dp = [0] * N
dp[0] = 1
for i in range(N - 1):
    if A[i][1] < A[i + 1][1]:
        dp[i + 1] = dp[i] + 1
    else:
        dp[i + 1] = dp[i]
print(max(dp))

Submission Info

Judge Result