Submission #3451501

---

Source Code Expand

N = int(input())
X = []
Y = []
M = []
ans = 0
for i in range(0,N):
  A = list(map(int,input().split()))
  X.append(A[0])
  Y.append(A[1])
  M.append(0)
  
for i in range(0,N):
  for j in range(i + 1,N):
    if(X[i] > X[j] or (X[i] == X[j] and Y[i] > Y[j])):
      n = X[i]
      X[i] = X[j]
      X[j] = n
      n = Y[i]
      Y[i] = Y[j]
      Y[j] = n

def func(index):
  ans = 0
  for i in range(0, index):
    if X[index] > X[i] and Y[index] > Y[i]:
      a = M[i] if M[i] != 0 else func(i)
      ans = max(a,ans)
  M[index] = ans + 1
  return ans + 1

print(func(N - 1))

Submission Info

Judge Result