글 읽기 - 파이썬 알고리즘 봐주실수 있을까욥...?

lobgd9150 4년 전 0

알고리즘에 대해 설명드리자면 a와 b까지의 거리 중 짧은 곳을 먼저 계산해줍니다. 현재 짧은 곳이 a라 하면 a풍선의 개수에서 각 팀에서 필요한 개수를 빼줍니다. 이 값이 음수일경우 a 풍선은 모두소진되어 b풍선을 가져오는 형식의 알고리즘입니다.

제가 놓치고 있는 부분이 있을까요?

t,a,b =map(int,input().split())
li =[]
for _ in range(t):
    li.append(list(map(int,input().split())))
tr =map(int,input().split()) # 0 0 0을 받기위한!
ans = 0
re =0
go =[]
for n, As,Bs in li: #As Bs는 각 a와 b 상의 거리
    print(a,b)
    if As>Bs: 
        re =b-n 
        if re<0:
            b=0
            a=a+re
            ans =b*Bs+(abs(re))*As
        else:
            b=b-n
            ans =n*Bs
    elif As<Bs:
        re =a-n
        if re<0:
            a=0
            b =b+re
            ans =a*As+(abs(re))*Bs
        else:
            a=a-n
            ans =n*As
    go.append(ans)
print(sum(go))

wider93 4년 전 0

반례입니다.

그리고, 테스트 케이스가 여러 개인 것은 알고 계신가요?

lobgd9150 4년 전 0

그 제가 잘못이해하고 있는건지..... 10 1 2 경우이면 a,b가 0,10 이되고 그다음 케이스인

10 1 3 에서 0,0이 되어야 하는것 아닌가욤...?

wider93 4년 전 0

"위의 알고리즘에 따르면" 그렇게 되는데 그게 최적은 아니지요. 처음에 b에서 먼저 가져오면 -10만큼 손해를 보겠지만 그 다음 팀에서 20만큼 이득을 보니 그 쪽이 더 좋지요.

lobgd9150 4년 전 0

와웅...그러네용.... 순서대로 해야하는줄 알았네욤... 감사합니다!!!!!!!!!!!!!!!!!!!!

늦은시간 질문 받아주셔서 또 감사합니다!!!!!!

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

문제

문제

출처

ICPC

파이썬 알고리즘 봐주실수 있을까욥...?

lobgd9150 4년 전 0

wider93 4년 전 0

lobgd9150 4년 전 0

wider93 4년 전 0

lobgd9150 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말