글 읽기 - 반례가 뭔지 알수 있을까요?

oummm 1년 전 0

ide돌리면 테케가 다 맞다고 뜨는데 틀렸다고 뜨네요 ㅠ 반례가 무엇이 있을지 의견부탁드립니다.

import sys
input=sys.stdin.readline
n,k=map(int,input().split())
jewel=[]
bag=[]
for _ in range(n):
    m,v=map(int,input().split())
    jewel.append([m,v])
for _ in range(k):
    c=int(input())
    bag.append(c)
max_v=0
jewel.sort(key=lambda x : (x[1], x[0]), reverse=True)
cnt=0
for i in range(n):
    if jewel[i][0]<bag[cnt]:
        max_v+=jewel[i][1]
        cnt+=1
    if cnt==k:
        break
print(max_v)

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

문제

문제

출처

ICPC

반례가 뭔지 알수 있을까요?

oummm 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말