글 읽기 - 4716)답이 바로 틀려서 질문드립니다.

jsy8481 4년 전 0

코드를 짠 흐름은 다음과 같습니다.

데이터를 읽어 edge 리스트에 저장 - edge는 i - 팀 번호, k - 팀원 수, dis_a - a까지의 거리, ab - dis_a - dis_b
그 후 edge를 ab에 대하여 오름차로 정렬합니다. -> ab이 가장 작은 값이 edge의 앞에 옵니다.
각각에 edge의 요소에 대해 반복합니다. 만약 ab < 0이라면 dis_a가 dis_b보다 작다는 의미기 때문에 a가 k 보다 크다면 -> a가 k보다 많아 k를 전부 할당 가능 / k * dis_a 만큼을 합하고 a를 k만큼 줄입니다. 만약 a가 k보다 작다면 a*dis_a와 (k-a) (dis_a-ab) 를 합하고, a =0 b -= k-a를 합니다. 그 후 ab <0아니라면 반복문을 멈춥니다.
위와 같은 방법을 edge를 반대로 뒤집어 ab >0 b 에 대해 적용합니다.
ab == 0일 때는 a,b 아무데나 추가해도 상관없으며, 풍선의 수는 사람 수 보다 많거나 같기 때문에 k * dis_a를 해줍니다.

1 퍼센트도 올라가지 못하고 틀립니다.(이것은 혹시 참고가 될까 첨부합니다.)

코딩 고수님들에 도움을 필요로 합니다. 읽어주셔서 감사합니다.

import sys
input = sys.stdin.readline
while True:
    try:
        n,a,b = list(map(int,input().strip().split()))
    except:
        break
    edge = []
    for i in range(n):
        k,dis_a,dis_b = list(map(int,input().strip().split()))
        edge.append([i,k,dis_a,dis_a-dis_b])
    edge.sort(key=lambda x:x[3])
    sum_v = 0
    # 먼저 a가 이득인 것들에 대해서 만약 a가 있다면 a로 채우고
    # a가 조금 남아있다면 조금은 a로 채우고 나머지는 b로 채운다.
    for e in edge:
        i,k,dis_a,ab = e
        if ab < 0:
            if a >0:
                if a >= k:
                    a -= k
                    sum_v += dis_a * k
                else:
                    db = k - a
                    sum_v += dis_a * a
                    sum_v += (dis_a - ab) * (k-a)
                    b -= k-a
                    a = 0
            elif a == 0:
                sum_v += (dis_a-ab)*k
                b -= k
        else:
            break
    edge.sort(key=lambda x:x[3],reverse=True)
    for e in edge:
        i,k,dis_a,ab = e
        if ab > 0:
            if b > 0:
                if b >= k:
                    b -= k 
                    sum_v += (dis_a -ab) * k
                else:
                    da = k - b
                    sum_v += (dis_a - ab)*b
                    sum_v += (dis_a) * (da)
                    a -= da
                    b = 0
            elif b == 0:
                sum_v += (dis_a) * k
        else:
            break
    for e in edge:
        i,k,dis_a,ab = e
        if ab == 0:
            sum_v += k * dis_a
    v = input()
    print(sum_v)
    

jsy8481 4년 전 0

앗 혹시나 제목이 답이 바로 틀려서라고 고민 안한건 아닙니닷 거의 하루 종일 했는데 어디서 오류나 논리가 잘못됬는지 몰라서 질문드려요 혹시나 필요하신 사항이나 개선 사항 알려주시면 바로 찾아서 내용 추가할게요!

jsy8481 4년 전 0

test_case 처리에서 문제가 있었네요 저는 모든 입력에 뒤에 000 이 붙어서 나오는 지 알았는데,

제일 마지막 테스트 케이스에 0 0 0이 입력되는 거였군요

while 문으로 계속 입력을 받으면서 0 0 0이 입력되는 경우로 수정하였더니 맞았네요

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

문제

문제

출처

ICPC

4716)답이 바로 틀려서 질문드립니다.

jsy8481 4년 전 0

jsy8481 4년 전 0

jsy8481 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말