효율적인 채점
면접 대비시간 제한1초메모리 제한2048 MB
시험 n개를 채점하고, 채점이나 조교 교육에 각각 t의 시간이 걸릴 때 모든 시험을 채점하는 최소 시간과 그 시간 안에 필요한 최소 채점자 수를 구합니다.
문제
당신은 TU Delft에 새로 개설된 과목 Financial Project Coordination(FPC)의 새 담당 교수이다. 이 과목은 한 학기 동안 순조롭게 진행되었지만, 지금은 채점해야 할 시험이 아주 많이 남아 있다. 새 과목이 시작되기 전에 채점을 끝내고 싶다. 도움을 받으려면 채점 조교(TA)를 고용하면 된다. 조교를 한 명 고용할 때마다 예시 시험지를 빠르게 훑어보게 하는 짧은 교육에 시간을 써야 한다. 교육을 마친 조교는 시험을 채점할 수 있고, 다른 조교를 교육할 수도 있다. 교육에 쓰는 시간은 채점에 쓸 수 있는 시간과 같다. 구해야 할 것은 두 가지이다. 첫째, 모든 시험을 채점하는 데 필요한 최소 시간이다. 둘째, 그 시간 안에 채점을 끝내기 위해 필요한 채점자의 최소 인원이다.
입력
입력은 두 정수가 한 줄에 주어진다. ()은 채점할 시험의 수이고, ()는 시험 하나를 채점하거나 조교 한 명을 교육하는 데 걸리는 시간이다.
출력
두 수를 공백으로 구분하여 한 줄에 출력한다. 첫 번째 수는 모든 시험을 채점하는 데 필요한 최소 시간이다. 두 번째 수는 그 최소 시간 안에 채점을 끝내기 위해 필요한 채점자의 최소 인원이다. 채점자에는 당신 자신과 교육을 마친 조교의 수가 포함된다.