문제 설명
어떤 공장에서 제품 \(X, Y\)를 생산하고 있다. 두 제품은 원료, \(A, B, C\)를 이용해 만들며 제품 \(1\)개를 만드는데 필요한 원료\((kg)\)는 다음 표와 같다.
또한 공장 창고에 있는 원료의 양\((kg)\)은 다음 표와 같다.
제품 \(X, Y\)를 \(1\)개 팔았을 때의 이익을 각각 \(P_x, P_y\)이다. 이때, 최대 이익을 내려면 \(X, Y\)를 몇 개씩 생산해야 하는지 계산하시오.
|
|
\(A\) | \(B\) | \(C\) |
| \(X\) | \(A_x\) | \(B_x\) | \(C_x\) |
| \(Y\) | \(A_y\) | \(B_y\) | \(C_y\) |
또한 공장 창고에 있는 원료의 양\((kg)\)은 다음 표와 같다.
| \(A\) | \(B\) | \(C\) |
| \(A_t\) | \(B_t\) | \(C_t\) |
제품 \(X, Y\)를 \(1\)개 팔았을 때의 이익을 각각 \(P_x, P_y\)이다. 이때, 최대 이익을 내려면 \(X, Y\)를 몇 개씩 생산해야 하는지 계산하시오.
입력 설명
첫 번째 줄에 \(A_x, B_x, C_x\)가 공백으로 구분되어 입력된다.
두 번째 줄에 \(A_y, B_y, C_y\)가 공백으로 구분되어 입력된다.
세 번째 줄에 \(A_t, B_t, C_t\)가 공백으로 구분되어 입력된다.
네 번째 줄에 \(P_x, P_y\)가 공백으로 구분되어 입력된다.
두 번째 줄에 \(A_y, B_y, C_y\)가 공백으로 구분되어 입력된다.
세 번째 줄에 \(A_t, B_t, C_t\)가 공백으로 구분되어 입력된다.
네 번째 줄에 \(P_x, P_y\)가 공백으로 구분되어 입력된다.
출력 설명
최대 이익을 내기 위해 생산해야할 \(X\)와 \(Y\)의 개수를 공백으로 구분하여 출력한다.
입력 예시 Copy
1 2 2
4 3 1
1700 1400 1000
3 4
출력 예시 Copy
400 200