P6933 [ICPC 2017 WF] Need for Speed
题目描述

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 旅程的一个段。在这些行中的第 $i$ 行包含两个整数 $d_{i} (1 \le d_{i} \le 1 000)$ 和 $s_{i} (|s_{i}| \le 1 000)$,分别表示旅程第 $i$ 段的距离和车速表读数。时间以小时为单位,距离以英里为单位,速度以英里每小时为单位。
输出格式
输出常数 $c$,单位为英里每小时。你的答案的绝对误差或相对误差应小于 $10^{-6}$。
说明/提示
时间限制:1 秒,内存限制:512 MB。
spj 提供者:@[shenyouran](/user/137367)。
题面翻译由 ChatGPT-4o 提供。