글 읽기 - 혹시 반례가 있는지 알고싶습니다...(파이썬)

gcnml10 3년 전 0

틀렸습니다가 나옵니다 ㅎㅎ

답변달아주신 분들 모두 복받으세요!

N = int(input())
arr = [[] for _ in range(200001)]

for i in range(N):
    a,b = map(int,input().split())
    arr[a].append(b)
ans = 0
limit = 0
for  i in range(20000,0,-1):
    if arr[i] != []:
        limit = i
        break

for i in range(limit,0,-1):
    if arr[i] != []:
        ans += max(arr[i])
        arr[i].remove(max(arr[i]))
        arr[i-1].extend(arr[i])
    del arr[i]
print(ans)

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

문제

문제

출처

ICPC

혹시 반례가 있는지 알고싶습니다...(파이썬)

gcnml10 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말