您的位置:首页 > 大数据 > 人工智能

Codeforces AIM Tech Round (Div. 2) A. Save Luke

2016-02-05 11:47 525 查看
A. Save Luke

time limit per test
1 second

memory limit per test
256 megabytes

input
standard input

output
standard output

Luke Skywalker got locked up in a rubbish shredder between two presses. R2D2 is already working on his rescue, but Luke needs to stay alive as long as possible. For simplicity we will assume that everything happens on a straight line, the presses are initially
at coordinates 0 and L, and they move towards each other with speed
v1 and
v2, respectively. Luke has width
d and is able to choose any position between the presses. Luke dies as soon as the distance between the presses is less than his width. Your task is to determine for how long Luke can stay alive.

Input
The first line of the input contains four integers d,
L, v1,
v2 (1 ≤ d, L, v1, v2 ≤ 10 000, d < L) — Luke's
width, the initial position of the second press and the speed of the first and second presses, respectively.

Output
Print a single real value — the maximum period of time Luke can stay alive for. Your answer will be considered correct if its absolute or relative error does not exceed
10 - 6.

Namely: let's assume that your answer is a, and the answer of the jury is
b. The checker program will consider your answer correct, if


.

Sample test(s)

Input
2 6 2 2


Output
1.000000


Input
1 9 1 2


Output
2.666667


Note
In the first sample Luke should stay exactly in the middle of the segment, that is at coordinates
[2;4], as the presses move with the same speed.

In the second sample he needs to occupy the position

. In this case both
presses move to his edges at the same time.

题意:两个人在长度为L得到路上相向而行,当他们的距离小于等于d的时候一个人会死亡,问这个人能存活多久

思路:直接求就行了(L-d)/(v1+v2)

ac代码:

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 100010
#define LL long long
#define ll __int64
#define INF 0x7fffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-10
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
//head
int main()
{
int d,l,v1,v2;
while(scanf("%d%d%d%d",&d,&l,&v1,&v2)!=EOF)
{
double ans=(double)(l-d)/(v1+v2);
printf("%.6lf\n",ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: