QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#2771. 極速需求

Statistics

Sheila 是一名學生,開著一輛典型的學生用車:老舊、緩慢、生鏽,而且快要散架。最近,車速表的指針掉了。她把它黏回去,但可能黏錯了角度。因此,當車速表的讀數為 $s$ 時,她的實際速度是 $s+c$,其中 $c$ 是一個未知常數(可能為負)。

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila 仔細記錄了最近的一趟旅程,希望用這些記錄算出 $c$。旅程由 $n$ 個路段組成。在第 $i$ 個路段中,她行駛了 $d_i$ 的距離,而整個路段的車速表讀數都是 $s_i$。整趟旅程耗時 $t$。請幫助 Sheila 算出 $c$。

請注意,雖然 Sheila 的車速表讀數可能為負,但她在旅程中每個路段的實際速度都大於零。

輸入格式

輸入的第一行包含兩個整數:$n$($1 \le n \le 1\,000$),表示 Sheila 旅程中的路段數;以及 $t$($1 \le t \le 10^6$),表示總時間。接下來有 $n$ 行,每行描述 Sheila 旅程中的一個路段。其中第 $i$ 行包含兩個整數 $d_i$($1 \le d_i \le 1\,000$)和 $s_i$($|s_i| \le 1\,000$),分別表示第 $i$ 個路段的距離與車速表讀數。時間的單位為小時,距離的單位為英里,速度的單位為英里每小時。

輸出格式

輸出常數 $c$,單位為英里每小時。答案的絕對誤差或相對誤差應小於 $10^{-6}$。

範例

輸入格式 1

3 5
4 -1
4 0
10 3

輸出格式 1

3.000000000

輸入格式 2

4 10
5 3
2 2
3 6
3 1

輸出格式 2

-0.508653377

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.