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 次函数各项的系数。
第二行包含 N+1 个实数,从高到低依次表示该 N 次函数各项的系数。
Output
输出为一行,包含一个实数,即为 x 的值。若你的答案与标准答案的相对或绝对误差不超过 10^(-5) 则算正确。
Sample Input Copy
3 -0.9981 0.5
1 -3 -3 1
Sample Output Copy
-0.41421