글 읽기 - 반례를 못찾겠어요. 어디서, 뭐가 틀리는지 모르니 문제를 더 풀수가 없어요 ㅜㅜ

waroad 3년 전 0

23프로에서 틀리는데 왜 틀리는지 몰라서 코드를 수정할 수가 없어요.

일단 가방은 무게, 보석은 가격 따라 내림차순으로 정렬하고,

보석을 넣을 수 있는 최소 무게의 가방에 넣게 짰어요.

부탁드립니다!

import sys
from operator import itemgetter

a = [int(x) for x in input().split()]
bosuk = [[int(x) for x in sys.stdin.readline().split()] for i in range(a[0])]
bag = [int(sys.stdin.readline().strip()) for i in range(a[1])]
bosuk = sorted(bosuk,key=itemgetter(1),reverse=True)
bag.sort(reverse=True)
ans=0
'''print(bag)
print(bosuk)'''
for i in range(0,len(bosuk)):
    if len(bag)==0:
        break
    ind=int(len(bag)/2)
    indp=int(int(len(bag)/2)/2)
    if bosuk[i][0]<=bag[len(bag)-1]:
        bag.pop()
        ans+=bosuk[i][1]
    elif bosuk[i][0]<=bag[0]:
        while True:
            if indp==0:
                indp=1
            if bag[ind] >= bosuk[i][0] >= bag[ind + 1]:
                bag.pop(ind)
                ans+=bosuk[i][1]
                break
            elif bosuk[i][0]>bag[ind]:
                ind=ind-indp
                indp=int(indp/2)
            else:
                ind = ind + indp
                indp = int(indp / 2)

print(ans)

waroad 3년 전 0

찾아보니 제가 실수한게 있더군요 ㅋㅋ 잘 수정했습니다.

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

문제

문제

출처

ICPC

반례를 못찾겠어요. 어디서, 뭐가 틀리는지 모르니 문제를 더 풀수가 없어요 ㅜㅜ

waroad 3년 전 0

waroad 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말