[백준/파이썬] 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중 적게 사는 종류를 반반으로 전부 채우고, 남은 마리 수를 따로 구매합니다.



댓글남기기