logo AlgoBeat OnlineJudge
登录 注册

#200835. 公交车

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

某城市有个能容纳 辆公交车的停车场。每一天,这些公交车都要依次有序离开停车库去另一个终点站。这终点站距离停车场有 米的路程。当然第 辆公交车离开停车场的时间是 秒,并以最大速度不超过 米/秒行驶,加速度最大值为 。一辆公交车能瞬间减速,也能瞬间改变它的加速度。当然每辆车的最大加速度都一样为

不管有多大的马力,一辆公交车都不能超过其他另外的公交车,如果一辆公交车追上另一辆公交车,那么后面追上的车跟前面被追的车一起并排行驶同时到达终点站。当然司机都是尽可能快的驾车到达终点站的。

作为公交公司老板的你,希望每辆公交车都尽可能快的到达终点站。当然,公交车到达终点站时,速度可以没必要达到 。当一辆公交车离开停车场时,它的起始速度等于 。通过物理的观点解释的话,公交车可以看成是抽象的一个物体而已,除了能加速和减速,其他对速度的影响都可以忽略掉。

输入格式

第一行三个空格隔开的整数 ),分别表示公交车的数量,最大加速度。离终点站的距离。

接下来 行,每行有一对整数 ),分别表示每辆车离开停车场的时刻和能够行驶的最大速度。

输出格式

输出每辆公交车到达终点站的时刻。一行表示一辆公交车的到达时刻,输出时刻的公交车顺序按照输入的公交车顺序。输出答案的相对或绝对误差不能超过 (即末尾保留 位小数)。

样例

样例输入 1

3 10 10000
0 10
5 11
1000 1

样例输出 1

1000.5000
1000.5000
11000.0500

数据范围与提示

【样例解释】

第二辆公交车能追上第一辆公交车,在行驶到距离终点 公里处。然后还剩 公里的路程,两辆车都以 km/h 的速度,一起到达终点的,它们到达终点的时刻是 秒,第三辆公交车不能赶上其他的公交车,他到达终点的时刻是 秒。