#P6933. [ICPC 2017 WF] Need for Speed

[ICPC 2017 WF] Need for Speed

Description

Sheila 是一名学生,她开着一辆典型的学生车:这辆车又旧又慢,生锈并且快要散架了。最近,车速表上的指针掉了下来。她把它粘回去了,但可能放错了角度。因此,当车速表显示速度为 ss 时,她的真实速度是 s+cs+c,其中 cc 是一个未知常数(可能为负)。

Sheila 详细记录了最近的一次旅程,并希望利用这些记录来计算 cc。这次旅程由 nn 段组成。在第 ii 段中,她行驶的距离为 did_{i},车速表在整个段落中显示的速度为 sis_{i}。整个旅程花费的时间为 tt。请帮助 Sheila 计算 cc

注意,虽然 Sheila 的车速表可能显示负数,但她的真实速度在旅程的每一段中都是大于零的。

Input Format

输入的第一行包含两个整数 n(1n1000)n (1 \le n \le 1 000),表示 Sheila 旅程的段数,以及 t(1t106)t (1 \le t \le 10^{6}),表示总时间。接下来有 nn 行,每行描述 Sheila 旅程的一个段。在这些行中的第 ii 行包含两个整数 di(1di1000)d_{i} (1 \le d_{i} \le 1 000)si(si1000)s_{i} (|s_{i}| \le 1 000),分别表示旅程第 ii 段的距离和车速表读数。时间以小时为单位,距离以英里为单位,速度以英里每小时为单位。

Output Format

输出常数 cc,单位为英里每小时。你的答案的绝对误差或相对误差应小于 10610^{-6}

3 5
4 -1
4 0
10 3

3.000000000

4 10
5 3
2 2
3 6
3 1

-0.508653377

Hint

时间限制:1 秒,内存限制:512 MB。

spj 提供者:

/user/137367

题面翻译由 ChatGPT-4o 提供。