给 个抛物线 (只会完整地存在在第一象限,不在第一象限的部分不需考虑,如图) 。
询问 次,每次询问第 到第 个抛物线在 的 坐标区间上的最小值。
所有输入均为整数。 第一行 一个整数。 接下来 行,每行 表示抛物线左边界的 坐标,顶点的 坐标区间上的最小值。 接下来 一个整数。 接下来 行,每行 如题意所示。
行每行一个实数,表示第 次询问的答案,误差 即可。
2 10 30 10 20 30 30 4 1 2 0 11 1 2 20 25 1 2 25 35 1 2 45 100
0.975 22.5 30.0 4.375
对于 的数据,, , , , , 。
鸣谢Kac