문제2082--최대 이익 계산하기1

2082: 최대 이익 계산하기1

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

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

A B C
X Ax Bx Cx
Y Ay By Cy

또한 공장 창고에 있는 원료의 양(kg)은 다음 표와 같다.
A B C
At Bt Ct

제품 X,Y1개 팔았을 때의 이익을 각각 Px,Py이다. 이때, 최대 이익을 내려면 X,Y를 몇 개씩 생산해야 하는지 계산하시오.



입력 설명

첫 번째 줄에 Ax,Bx,Cx가 공백으로 구분되어 입력된다.
두 번째 줄에 Ay,By,Cy가 공백으로 구분되어 입력된다.
세 번째 줄에 At,Bt,Ct가 공백으로 구분되어 입력된다.
네 번째 줄에 Px,Py가 공백으로 구분되어 입력된다.

출력 설명

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

입력 예시 Copy

1 2 2
4 3 1
1700 1400 1000
3 4

출력 예시 Copy

400 200 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류