[BOJ][Python] 백준 16917번 - 양념 반 후라이드 반

문제 링크: https://www.acmicpc.net/problem/16917

16917번: 양념 반 후라이드 반

 

 

---

문제 풀이

최소한으로 먹는 경우는 2가지가 있다.

첫 번째는 반반치킨으로 먼저 시키고 남은 치킨을 사는 방법이 있다. 일단 반반치킨이므로 한 번 시킬때 반마리이므로 2번 사야 1마리이다. 이 부분을 체크해주자.

두 번째는 그냥 모두를 반반치킨으로 시켜버리는 거다. 반반치킨을 시킬경우 극도로 싼 경우가 있어서 그렇다. 첫 번째 방법은 정말로 최소 마리로 시켰고, 두 번째는 후라이드나 양념 치킨 중 최소 마리를 초과할 수도 있다. 문제를 읽어보면 최소 마리라고 했지 초과해서 시키지 말라는 법은 없다.

 

 

코드

	a, b, c, x, y = map(int, input().split())
	z = min(x, y)
	ans = min(min(a*z+b*z, c*z*2)+a*(x-z)+b*(y-z), c*max(x, y)*2)
	print(ans)

view raw 16917.py hosted with ❤ by GitHub