백준(BOJ) 16917번 양념 반 후라이드 반

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

16917번: 양념 반 후라이드 반

 

풀이 :

 

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++ )

	#include <iostream>
	#include <string>
	#include <vector>
	#include <algorithm>
	using namespace std;
	int A, B, C, X, Y;
	int main()
	{
	cin >> A >> B >> C >> X >> Y;
	int ans = 987654321;
	for (int i = 0; i <= 100000; ++i)
	{
	int c = 2 * C*i;
	int a = max(0, (X - i)*A);
	int b = max(0, (Y - i) *B);
	ans = min(ans, a+b+c);
	}
	cout << ans << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub