TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

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

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

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

Input Format

第一行會有兩個數字 N(1N1000)T(1T106),分別代表瑪利 P 跑了幾圈和總花費的時間。
接下來有 N 行,每行包含兩個數字 di(1di1000)si(|si|1000),分別代表第 i 圈的長度與瑪利 P 看到的速度。

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

Output Format

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

你輸出的解答 a 和正解 b 的相對誤差定義為 min(|ab|,|ab||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