알고리즘 풀이/백준(Boj)
백준(BOJ) 16917번 양념 반 후라이드 반
100win10
2019. 12. 8. 02:44
문제 : https://www.acmicpc.net/problem/16917
16917번: 양념 반 후라이드 반
현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 A원, 후라이드 치킨 한 마리의 가격은 B원, 반반 치킨 한 마리의 가격은 C원이다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. 반반 치킨을 두 마리 구입해 양념 치킨 하나와 후라이드 치킨 하나를 만드는 방법도 가
www.acmicpc.net
풀이 :
C 같은 경우는 0.5씩 빠지므로 아예 2*C를 하나에 경우의 수로 보자
2*C를 i번 샀다면 A번은 X-i번 B번은 Y-i번을 살 수 있다. A-i + B -i + 2* i = A + B
따라서 i를 0번부터 ( 양념 반 후라이드 반을 하나도 안 사는 경우) 최대 100000번
(양념 반 후라이드 반을 10만 마리 사는 경우 ) 경우의 수 사이에서 답을 찾아주자.
이때 X-i나 Y-i 가 마이너스가 될 때에는 수가 없는 경우이므로 0이다.
코드 ( C++ )
