구분구적법 (Small)

일차 다항식에서 리만 합이 정적분 값과 같아지게 하는 오프셋 ε을 [0, dx] 범위에서 구하고, 없으면 -1을 출력한다.

쉬움3수학구현이분 탐색누적 합면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

어떤 함수의 적분값은 다음과 같이 근사할 수 있다.

abf(x)dxk=0N1f(a+kΔx+ϵ)Δx\int_a^b f(x)\,dx \approx \sum_{k=0}^{N-1} f(a + k\,\Delta x + \epsilon)\,\Delta x

Δx=baN,0ϵΔx\Delta x = \frac{b-a}{N}, \qquad 0 \le \epsilon \le \Delta x

훈련소에서 적분을 계산하던 민규는 ϵ\epsilon을 잘 고르면 이 근삿값을 실제 적분값과 정확히 일치시킬 수 있지 않을까 생각했다. 확인하려면 소수점 계산이 필요해서 손으로 풀기에는 한계가 있다. 민규를 대신해 그런 ϵ\epsilon을 구하는 프로그램을 작성하라.

입력

첫째 줄에 다항함수의 차수를 나타내는 양의 정수 KK가 주어진다. 이 문제에서 K=1K = 1이다.

둘째 줄에 최고차항부터 내림차순으로 각 항의 계수 c1,c2,,cK+1c_1, c_2, \dots, c_{K+1}이 주어진다. (0ci100 \le c_i \le 10, 1c1101 \le c_1 \le 10)

셋째 줄에 적분 구간의 시작과 끝을 나타내는 정수 aa, bb와 구간을 쪼개는 개수 NN이 주어진다. (0a<b100 \le a < b \le 10, 1N101 \le N \le 10)

출력

구분구적법으로 계산한 근삿값을 실제 적분값과 일치하게 만드는 ϵ\epsilon을 한 줄에 출력한다. 소수점 아래 넷째 자리까지 반올림해 항상 네 자리를 채워서 출력한다. 예를 들어 답이 0.250.25이면 0.2500을 출력한다.

그런 ϵ\epsilon이 존재하지 않으면 -1을 출력한다.

힌트

다항함수의 적분은 다음과 같이 계산한다.

abxmdx=bm+1am+1m+1\int_a^b x^m\,dx = \frac{b^{m+1} - a^{m+1}}{m+1}