프로그램 명: job_proc
제한시간: 1 초

공장은 두 개의 생산라인을 가지고 있다.

위 그림은 생산공정에 대한 그림이다. A 공정기계는 입력 컨테이너에서 작업을 받아 중간 컨테이너로 작업을 보내면 두 번째 공정에서 이 작업을 받아 완제품으로 출력한다.

모든 기계는 동시작업이 가능하고 서로 독립적이며 모든 컨테이너의 크기는 무한대로 가정한다. 각 기계가 하나의 작업을 처리하는 시간은 다르다.(같을 수도 있다)

모든 작업을 마치는데 걸리는 최소 시간을 각 공정에서 구하는 게 문제이다.

입력형식

입력의 첫 줄은 세 정수가 입력된다. 다음 줄은 A 공정을 처리하는 기계의 한 작업을 처리하는데 소요되는 시간이 입력된 후 B 공정을 처리하는데 소요되는 시간이 입력된다. 시간은 1 보다 크거나 같고 20 보다 작거나 같다.

출력형식

공정 A를 마치는 데 걸리는 최소시간과 공정 B를 처리하는데 걸리는 최소시간을 출력한다.

입출력 예

입력

5 2 3
1 1 3 1 4

출력

3 5

출처: ioi 기출
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]