瑪利歐除了路易吉之外,還有個弟弟:瑪利 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$ 到底是多少吧!
第一行會有兩個數字 $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 看到的速度。
註:此題目中所有的長度單位都為千香蕉,時間單位都是小時。
請輸出一行一個實數 $v$,代表瑪利歐偷偷幫瑪利 P 加的速度量。你所輸出的答案和正解的相對誤差必須要小於或等於 $10^ {-6}$ 才算正確。
你輸出的解答 $a$ 和正解 $b$ 的相對誤差定義為 $\min(|a - b|, \frac{|a - b|}{|b|})$。
ACM-ICPC World Finals 2017
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~22 | 無額外限制 | 100 |