Submission #3053980

---

Source Code Expand

N = int(input())
box = [0 for i in range(N)]
for i in range(N):
	w, h = map(int,input().split())
	box[i] = (i,w,h)
#print(box)
box.sort(key = lambda x: x[1])
box.sort(key = lambda x: x[2])
#print(box)

dp = [1 for i in range(N)]

for i in range(N):
	for j in range(N):
		if box[i][1] > box[j][1] and box[i][2] > box[j][2]:
			dp[i] = max(dp[i],dp[j]+1)
	#print(dp)
print(max(dp))

Submission Info

Judge Result