[백준/파이썬] 16917번 양념 반 후라이드 반 풀이

업데이트:



문제 정보


풀이

문제

양념 치킨, 후라이드 치킨, 반반 치킨 세 종류 치킨의 가격과 구매할 양념치킨, 후라이드 치킨의 최소 마리 수가 주어졌을 때, 가장 저렴하게 구입하는 경우 얼마인가?

코드

a,b,c,x,y=map(int,input().split())
if a+b<c*2:
    print(a*x+b*y)
else:
    m=min(x,y)
    print(c*m*2+min(c*2,a)*max(0,x-m)+min(c*2,b)*max(0,y-m))

설명

복잡할 것 같지만 의외로 간단한 문제입니다.

따로 한마리씩 사는 경우가 반반으로 두마리 사는 경우보다 쌀 경우(a와 b의 평균가보다 반반이 비싼 경우), 그냥 각각 사줍시다.

그렇지 않으면, a와 b중 적게 사는 종류를 반반으로 전부 채우고, 남은 마리 수를 따로 구매합니다.



이런 주제는 어떠신가요?

비슷한 난이도와 유형의 문제를 이어서 보면 풀이 감각을 더 빠르게 잡기 좋습니다.

댓글남기기