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