글 읽기 - [파이썬] 반례를 못 찾겠습니다.

ojm6135 2년 전 0

테스트케이스 말고도 입력을 해봤는데 반례를 못 찾겠어요.

import sys

In = sys.stdin.readline

cnt = [0] * 10000
data = []

n = int(In())

for _ in range(n):
    data.append(tuple(map(int, In().split())))

data.sort(key = lambda x: x[0], reverse = True)

price = 0
max_day = 0
for k in data:
    if k[1] > max_day:
        max_day = k[1]

    if sum(cnt) < max_day:
        if sum( cnt[0 : k[1]] ) < k[1]:
            cnt[ k[1] - 1 ] += 1
            price += k[0]


print(price)

ojm6135 2년 전 1

100 2

50 2

30 1

이런 경우가 있었네요

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

문제

문제

출처

ICPC

[파이썬] 반례를 못 찾겠습니다.

ojm6135 2년 전 0

ojm6135 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말