문제

문제 2082

최대 이익 계산하기1

시간 제한 1.000초 메모리 제한 128MB

문제 설명

어떤 공장에서 제품 \(X, Y\)를 생산하고 있다. 두 제품은 원료, \(A, B, C\)를 이용해 만들며 제품 \(1\)개를 만드는데 필요한 원료\((kg)\)는 다음 표와 같다.

\(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\)가 공백으로 구분되어 입력된다.

출력 설명

최대 이익을 내기 위해 생산해야할 \(X\)와 \(Y\)의 개수를 공백으로 구분하여 출력한다.

입력 예시

1 2 2
4 3 1
1700 1400 1000
3 4

출력 예시

400 200

출처

등록된 출처가 없습니다.