QOJ.ac

QOJ

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

#2771. 极品飞车

Statistics

Sheila 是一名学生,她开着一辆典型的学生车:又老又慢,锈迹斑斑,快要散架了。最近,车速表的指针掉了下来。她把它粘了回去,但可能粘歪了角度。因此,当车速表读数为 $s$ 时,她的真实速度是 $s + c$,其中 $c$ 是一个未知的常数(可能是负数)。

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 行程的一个路段。这 $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

Figure 1. 车速表示意图

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.