[백준] 16917 양념 반 후라이드 반

https://www.acmicpc.net/problem/16917

16917번: 양념 반 후라이드 반

수학문제이다.

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int a, b, c, x, y;
	int res = 987654321;

	scanf("%d %d %d %d %d",&a, &b, &c, &x, &y);

	for(int i=0; i<=max(x, y); i++) {
		int yang =x-i;
		int fri = y-i;
		if(yang < 0) yang = 0;
		if(fri < 0) fri = 0;
		
		int tmp = a* (yang) + b* (fri) + 2*c*i;
		res = min(res, tmp);
	}
	printf("%d\n", res);
}

치킨의 갯수는 초과가 되어도 괜찮다.

각 치킨의 값이 0 미만이 될 수 없으므로 구매 치킨의 갯수가 음수가 되면 0 으로 바꿔주도록 하면 된다.

식만 잘 세우면 된다.

처음에는 반반을 시키지 않는 결과부터

반반을 2개씩 추가해보면서 값을 구한다.

반반을 2개 시키면 양념, 후라이드 각 하나씩 줄어든다는 점에서 착안.