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$ 行,每行描述旅程其中一段。當中第 $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.