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

diziew 2년 전 0

파이썬 반례가 있을까요..?

n = int(input())
p =[]
for i in range(1,n+1):
    a,b = map(int,input().split())
    p.append([a,b])

p=sorted(p,key = lambda x: (x[1],x[0]))

time = 1
cup=0
while p:
    if p[-1][0]>=time:
        a= p.pop()
        cup+=a[1]
        time+=1
    else:
        a = p.pop() 
        
print(cup)

galid1 2년 전 3

데드라인이 3인 경우 3초까지 여유가 있기 때문에,

1초를 먼저 선택한 후, 3초 2개를 선택하는 경우를 고려해야 합니다.

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

문제

문제

출처

ICPC

파이썬 반례가 있을까요?

diziew 2년 전 0

galid1 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말