3321. 坏掉的里程表

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

第一行两个整数 $n, t$ $(1 \leq n \leq 10^3, 1 \leq t \leq 10^6)$。

接下来 $n$ 行,每行两个整数 $d_i, s_i$ $(1 \leq d_i \leq 10^3, |s_i| \leq 10^3)$。

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

输出格式

输出 $c$。绝对误差不超过 $10^{-6}$。

样例

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

30 人解决,35 人已尝试。

45 份提交通过,共有 338 份提交。

4.6 EMB 奖励。

创建: 3 年,1 月前.

修改: 3 年,1 月前.

最后提交: 2 周,2 天前.

来源: ICPC World Finals 2017

题目标签