开车

题目描述:

pks 被信息老师（老司机）惩罚了，信息老师罚pks开车。但是他的技术很菜，他不知道自己要开多久才能到达，给出N个pks 需要经过的点（必须要按顺序过）给你一个加速度a，求出他需要的最短时间，速度可以无限快且转弯不会减速度。psk开始从原点（0,0）出发，依次经过n个点，每次路线都是一条线段。

输入格式:

第一行 一个正整数N 和一个实数 a

接下来N行，每行两个实数x[i]和y[i]

输出格式:

一行，求需要的最短时间对答案取整（四舍五入就好了我很善良的）

样例输入:

2 1
1 1
2 2

样例输出:

2

提示:

N<=20000

0<=X_i,y_i<=100000

中途计算不超过int。

1/2*a*t*t=s （a是加速度，t是时间，s是总路程）

时间限制: 1000ms
空间限制: 128MB

---

来源: by pks