https://vjudge.net/contest/179846#problem/C
题目大意:
一辆车,从t=0开始走,速度只能递增,可为小数。警察在t为整数的时候记录了N个车的位置(整数),问到达最后一个位置时这辆车总共开了多久。
就逆推下。
参考http://blog.youkuaiyun.com/u010568270/article/details/52965661
他这个地方sole精度的问题,自己平时比较少考虑
for(i=n-1;i;i--)
{
x=a[i]-a[i-1];
if(x<=v+eps)
{
v=x;
ans++;
}
else
{
ans+=(int(double(x-eps)/v)+1);
v=(double(x)/(int(double(x-eps)/v)+1));
}
}
printf("%d\n",ans);