社区讨论

翻译优化建议

P6933 [ICPC2017 WF] Need for Speed参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo2eibn7
此快照首次捕获于
2023/10/23 12:32
2 年前
此快照最后确认于
2023/11/03 13:18
2 年前
查看原帖

[ICPC2017 WF] 高速需求

题目描述

Sheila 是一名学生,她开着一辆典型的学生车:又旧、又慢、生了锈,而且快散架了。最近,速度表上的指针掉了下来。她将它粘了回去,但可能把它放错了角度。因此,当速度表显示为 s 时,她的真实速度是 s+cs+c,其中 cc 是一个未知常数(可能为负)。
Sheila 仔细记录了最近一次旅程的数据,想要通过这些数据来计算 cc。这次旅程包含了 nn 段路段。在第 ii 段路段中,她以速度 sis_i 行驶了距离 did_i。整个旅程花费了时间 tt。请帮助 Sheila 计算 cc
需要注意的是,虽然 Sheila 的速度表可能会有负数读数,但她在旅程的每一段中的真实速度都大于零。

输入格式

输入的第一行包含两个整数 nn(表示 Sheila 旅程的路段数,1n1,0001 \le n \le 1,000)和 tt(表示总时间,1t1061 \le t \le 10^6)。接下来的 nn 行描述了 Sheila 旅程的每一段。其中第 ii 行包含两个整数 did_i(表示第 i 段路段的距离,1di1,0001 \le d_i \le 1,000)和 sis_i(表示第 i 段路段的速度表读数,si1,000| s_i | \le 1,000)。时间以小时为单位,距离以英里为单位,速度以英里/小时为单位。

输出格式

以英里/小时为单位显示常数 cc。你的答案的绝对或相对误差应小于 10610^{-6}

样例 #1

样例输入 #1

CPP
3 5
4 -1
4 0
10 3

样例输出 #1

CPP
3.000000000

样例 #2

样例输入 #2

CPP
4 10
5 3
2 2
3 6
3 1

样例输出 #2

CPP
-0.508653377

提示

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

回复

5 条回复,欢迎继续交流。

正在加载回复...