首页 技术 正文
技术 2022年11月17日
0 收藏 640 点赞 3,835 浏览 1544 个字

D. Follow Traffic Rules

题目连接:

http://www.codeforces.com/contest/5/problem/D

Description

Everybody knows that the capital of Berland is connected to Bercouver (the Olympic capital) by a direct road. To improve the road’s traffic capacity, there was placed just one traffic sign, limiting the maximum speed. Traffic signs in Berland are a bit peculiar, because they limit the speed only at that point on the road where they are placed. Right after passing the sign it is allowed to drive at any speed.

It is known that the car of an average Berland citizen has the acceleration (deceleration) speed of a km/h2, and has maximum speed of v km/h. The road has the length of l km, and the speed sign, limiting the speed to w km/h, is placed d km (1 ≤ d < l) away from the capital of Berland. The car has a zero speed at the beginning of the journey. Find the minimum time that an average Berland citizen will need to get from the capital to Bercouver, if he drives at the optimal speed.

The car can enter Bercouver at any speed.

Input

The first line of the input file contains two integer numbers a and v (1 ≤ a, v ≤ 10000). The second line contains three integer numbers l, d and w (2 ≤ l ≤ 10000; 1 ≤ d < l; 1 ≤ w ≤ 10000).

Output

Print the answer with at least five digits after the decimal point.

Sample Input

1 1

2 1 3

Sample Output

2.500000000000

Hint

题意

有一个长度为l的道路,你的加速是a

从[0,d]的限速是w,[d,l]的限速是v,问你最少花费多少时间从起点到终点。

题解:

高中物理题,四种情况,都讨论一下,然后瞎搞搞

代码

#include<bits/stdc++.h>
using namespace std;double a,v,l,d,w;
int main()
{
cin>>a>>v>>l>>d>>w;
double t = w/a;
w = min(min(w, v), sqrt(2 * a * d));
if (2*a*d+w*w>2*v*v)
t = (d-v*v/a+w*w/a/2)/v+(2*v-w)/a;
else
t = (2*sqrt(a*d+w*w/2)-w)/a;
l = l - d;
double t2 = (v-w)/a;
if(l-w*t2-0.5*a*t2*t2>0)
t2 = t2 + (l-w*t2-0.5*a*t2*t2)/v;
else
t2 = (-w+sqrt(w*w+2.0*a*l))/a;
printf("%.12f\n",t+t2);
}
相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,026
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,517
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,364
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,145
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,779
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,856