3321. 坏掉的里程表

单点时限: 2.0 sec

内存限制: 256 MB

汽车的里程表坏了,里程表显示 s 的时候,速度其实是 s+c (c 你当然是不知道的,可能正可能负可能为零)。

为了算出 c,作如下测量:把整段行程分成 n 段,第 i 段的路程长度为 di,里程表读数为 si。整段行程花了时间 t。现在请你求出 c

注意里程表读数可能为负,但真实速度肯定是正的。

输入格式

第一行两个整数 n,t (1n103,1t106)

接下来 n 行,每行两个整数 di,si (1di103,|si|103)

时间单位是小时,距离单位是公里,速度单位是公里每小时。

输出格式

输出 c。绝对误差不超过 106

样例

Input
3 5
4 -1
4 0
10 3
Output
3.000000000
Input
4 10
5 3
2 2
3 6
3 1
Output
-0.508653377

47 人解决,55 人已尝试。

69 份提交通过,共有 547 份提交。

4.3 EMB 奖励。

创建: 7 年,7 月前.

修改: 7 年,7 月前.

最后提交: 1 月,1 周前.

来源: ICPC World Finals 2017

题目标签