글 읽기 - 파이썬 반례가 있을까요?

diziew 2년 전 0

파이썬 반례가 있다면 부탁드립니다

n = int(input())
brick=list()
for i in range(n):
    b,h,w = map(int,input().split())
    brick.append((i+1,b,w,h))
brick.sort(key=lambda x: x[1],reverse=True)
dp = [0]*n
temp=list()
for i in range(n):
    dp[i] = brick[i][3]
    temp.append([i])
    for j in range(i+1,n):        
        if brick[temp[i][-1]][2]>brick[j][2]:
            temp[i].append(j)
            dp[i] +=brick[j][3]

t = dp.index(max(dp))
print(len(temp[t]))
for k in range(len(temp[t])-1,-1,-1):
    print(temp[t][k]+1)

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

문제

문제

출처

ICPC

파이썬 반례가 있을까요?

diziew 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말