TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

瑪利歐除了路易吉之外,還有個弟弟:瑪利 P。瑪利 P 跟瑪利歐一樣很喜歡賽車,但是因為年紀還小所以開車一直都快不起來!有一次,小瑪利 P 又在練車場練習了,他總共繞了 $N$ 圈。而因為這是神奇的世界,所以對於第 $i$ 圈來說,它的長度都是 $d_i$,不一定都一樣。瑪利 P 每一圈都保持等速移動,且他在儀表板上面看到他的速度為 $s_i$。然而,心疼弟弟的瑪利歐知道瑪利 P 一直達不到他想要的速度,所以就暗中幫助他,在全程都幫他加速了一個神奇速度 $v$(也就是說瑪利 P 實際上的速度為 $v + s_i$)。練習完後,瑪利 P 發現自己跑完這 $N$ 圈所花的總時間為 $T$。請注意,雖然說 $d_i, s_i$ 都是整數,$v$ 可能不是。

在旁邊的路易吉發現了:雖然瑪利歐有時候會搞錯而讓 $v < 0$,瑪利P在每一圈的實際速度($s_i + v$)都是正數,不會讓瑪利 P 走倒退路。

請寫一支程式來計算瑪利歐所選擇的神奇速度 $v$ 到底是多少吧!

Input Format

第一行會有兩個數字 $N(1 \leq N \leq 1000)$ 和 $T(1 \leq T \leq 10^ 6)$,分別代表瑪利 P 跑了幾圈和總花費的時間。
接下來有 $N$ 行,每行包含兩個數字 $d_i(1 \leq d_i \leq 1000)$ 和 $s_i(|s_i| \leq 1000)$,分別代表第 $i$ 圈的長度與瑪利 P 看到的速度。

註:此題目中所有的長度單位都為千香蕉,時間單位都是小時。

Output Format

請輸出一行一個實數 $v$,代表瑪利歐偷偷幫瑪利 P 加的速度量。你所輸出的答案和正解的相對誤差必須要小於或等於 $10^ {-6}$ 才算正確。

你輸出的解答 $a$ 和正解 $b$ 的相對誤差定義為 $\min(|a - b|, \frac{|a - b|}{|b|})$。

Sample Input 1

2 10
7 1
2 2

Sample Output 1

-0.2118472692879894936

Sample Input 2

5 8
1 2
3 4
5 6
7 8
9 10

Sample Output 2

-1.7003325441426520366

Sample Input 3

3 6
34 72
7 18
23 50

Sample Output 3

-16.510790349642810573

Hints

Problem Source

ACM-ICPC World Finals 2017

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~22 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 65536 1 2
1 1000 1048576 65536 1 2
2 1000 1048576 65536 1 2
3 1000 1048576 65536 2
4 1000 1048576 65536 2
5 1000 1048576 65536 2
6 1000 1048576 65536 2
7 1000 1048576 65536 2
8 1000 1048576 65536 2
9 1000 1048576 65536 2
10 1000 1048576 65536 2
11 1000 1048576 65536 2
12 1000 1048576 65536 2
13 1000 1048576 65536 2
14 1000 1048576 65536 2
15 1000 1048576 65536 2
16 1000 1048576 65536 2
17 1000 1048576 65536 2
18 1000 1048576 65536 2
19 1000 1048576 65536 2
20 1000 1048576 65536 2
21 1000 1048576 65536 2
22 1000 1048576 65536 2