Boris와 Berta
면접 대비시간 제한2초메모리 제한512 MB
목표 거리 n과 마일 길이 m, 케이블 길이 c가 주어질 때, 두 단위의 총 길이가 n에 가장 가깝도록 하는 음이 아닌 개수를 구한다.
문제
Boris는 여동생 Berta를 위해 퀘스트를 만들고 있다. 과제 중 하나는 지도에서 두 사람의 집에서 북쪽으로 미터 떨어진 지점을 찾는 것이다. 그런데 을 그대로 알려주면 너무 쉽다. Boris는 거리를 마일과 케이블로 나타내기로 했다.
그는 마일이 아주 다양하다는 것을 알게 되었다. 미터짜리 중국 마일(li)부터 미터짜리 노르웨이 마일(mil)까지 있다. 케이블 길이는 미터에서 미터 사이다.
Boris는 미터 마일과 미터 케이블을 쓰기로 했다. 이제 그는 미터 거리를 "마일 케이블"로 나타내려 한다. 과 는 음이 아닌 정수이고, 가능한 한 정확하게, 즉 을 최소로 만들려 한다. 그를 도와주자!
입력
세 줄에 정수가 하나씩 주어진다. 은 나타낼 거리, 은 선택한 마일 길이, 는 선택한 케이블 길이다 (; ; ). 모든 값의 단위는 미터다.
출력
선택한 마일과 케이블 길이로 미터 거리를 가장 잘 근사하는 음이 아닌 정수 과 를 출력한다. 최적인 근사가 여러 개면 아무거나 출력한다.
힌트
두 번째 예제에는 정답이 두 개 있다: "1 6"과 "3 1".