글 읽기 - 반례를 좀 찾아주세요ㅠ,ㅠ

gudals113 3년 전 0

반례를 도무지 찾을 수가 없습니다..

N=int(input())
table=[]
for i in range(N):
    table.append(list(map(int, input().split())))
table.sort(key= lambda x : (x[1]), reverse=True)


ans=[]
for i in range(N):
    ans.append(table[i])
    ans.sort()
    if ans[len(ans)-1][0]<len(ans): 
        ans.remove(table[i])
        
score=0
for i in range(len(ans)):
    score+=ans[i][1]
print(score)

flyjb 2년 전 4

입력 :

5 100

2 2

출력 :

106

정답:

104

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

문제

문제

출처

ICPC

반례를 좀 찾아주세요ㅠ,ㅠ

gudals113 3년 전 0

flyjb 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말