미적분학 입문하기
면접 대비시간 제한0.5초메모리 제한1024 MB
엡실론을 분수로, 일차 이하 다항식 f를 입력받아 x0에서의 극한 L과 |f(x)-L|<엡실론을 만족하는 가장 큰 델타를 분수로 출력하고, 존재하지 않거나 표현할 수 없으면 0 0을 출력한다.
문제
: 임의의 에 대하여 이면 인 이 존재한다.
이공계 대학생은 대학교에 입학하면 입실론-델타 논법을 반드시 배운다. 위 식은 입실론-델타 논법으로 극한을 정의한 것이다.
21학번 신입생들이 수강하는 연세대학교 공학수학 I의 2차 퀴즈가 지난주에 있었다. 국렬이는 연세대학교 신입생들에게 극한의 정의를 되새겨 주려고 이 문제를 출제했다.
문제는 간단하다. 양수 , 정수 , 일차 이하의 다항함수 가 주어졌을 때 의 값 을 찾고, 을 만족하는 양수 의 최댓값을 구해 보자.
입력
첫 번째 줄에는 양수 을 분수로 표현했을 때의 분자와 분모가 공백으로 구분되어 주어진다. 각 분자와 분모는 이상 이하의 자연수다.
두 번째 줄에는 일차 이하의 다항함수 의 의 계수와 상수가 공백으로 구분되어 주어진다. 의 계수와 상수는 이상 이하의 정수다.
마지막 줄에는 정수 이 주어진다. ()
출력
첫 번째 줄에 극한값 을 출력한다.
두 번째 줄에 양수 의 최댓값을 분수로 표현했을 때의 분자와 분모를 공백으로 구분해서 출력한다. 해당 분수가 기약분수일 필요는 없으나, 분자와 분모는 이하의 자연수여야 한다. 만약에 양수 의 최댓값이 존재하지 않거나 최댓값을 분수로 표현했을 때의 분자, 분모를 이하의 자연수로 표현할 수 없다면 0 0을 출력한다.
답이 여러 가지 존재하는 경우, 그 중 하나만 출력한다.