구분구적법 (Small)
면접 대비시간 제한1초메모리 제한512 MB
일차 다항식에서 리만 합이 정적분 값과 같아지게 하는 오프셋 ε을 [0, dx] 범위에서 구하고, 없으면 -1을 출력한다.
문제
어떤 함수의 적분값은 다음과 같이 근사할 수 있다.
훈련소에서 적분을 계산하던 민규는 을 잘 고르면 이 근삿값을 실제 적분값과 정확히 일치시킬 수 있지 않을까 생각했다. 확인하려면 소수점 계산이 필요해서 손으로 풀기에는 한계가 있다. 민규를 대신해 그런 을 구하는 프로그램을 작성하라.
입력
첫째 줄에 다항함수의 차수를 나타내는 양의 정수 가 주어진다. 이 문제에서 이다.
둘째 줄에 최고차항부터 내림차순으로 각 항의 계수 이 주어진다. (, )
셋째 줄에 적분 구간의 시작과 끝을 나타내는 정수 , 와 구간을 쪼개는 개수 이 주어진다. (, )
출력
구분구적법으로 계산한 근삿값을 실제 적분값과 일치하게 만드는 을 한 줄에 출력한다. 소수점 아래 넷째 자리까지 반올림해 항상 네 자리를 채워서 출력한다. 예를 들어 답이 이면 0.2500을 출력한다.
그런 이 존재하지 않으면 -1을 출력한다.
힌트
다항함수의 적분은 다음과 같이 계산한다.