Problem A: 三分-基础题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:55

Description

如题,给出一个 N 次函数,保证在范围 [l,r] 内存在一点 x,使得 [l,x] 上单调递增,[x,r] 上单调递减。试求出 x 的值。

Input

第一行一次包含一个正整数 N 和两个实数 l,r,含义如题目描述所示。
第二行包含 N+1 个实数,从高到低依次表示该 N 次函数各项的系数。

Output

输出为一行,包含一个实数,即为 x 的值。若你的答案与标准答案的相对或绝对误差不超过 10^(-5) 则算正确。

Sample Input Copy

3 -0.9981 0.5
1 -3 -3 1

Sample Output Copy

-0.41421