글 읽기 - 반례를 추가해주세요

kanght1219 2년 전 0

이 코드에서 답과 다른 오답이 되는데도 맞았습니다로 나옵니다

import sys
n = int(sys.stdin.readline())
j = lambda x : (-x[0], -x[1])
paper = [[0, 0]] + sorted([sorted(list(map(int, sys.stdin.readline().split()))) for i in range(n)], key = j)
dp = [[1 if i == j else 0 for j in range(n + 1)] for i in range(n + 1)]
maxi = 0
for i in range(n, 0, -1):
    for j in range(i + 1, n + 1):
        if paper[i][0] < paper[j][0] and paper[i][1] < paper[j][1]:
            continue
        for k in range(i, j):
            if paper[k][0] <= paper[i][0] and paper[k][1] <= paper[i][1] and paper[k][0] >= paper[j][0] and paper[k][1] >= paper[j][1]:
                dp[i][j] = max(dp[i][k] + 1, dp[i][j])
        maxi = max(maxi, dp[i][j])
print(maxi)

#TC 1
1
1 1

답 : 1
코드가 출력하는 오답: 0
#TC 2
2
2 5
6 1

답: 1
코드가 출력하는 오답: 0
#그 외 14번째 줄 이후 maxi == 0인 테스트케이스

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 추가해주세요

kanght1219 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말