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

AIM Tech Round (Div. 2)-A. Save Luke(数学题)

2016-02-05 12:55 597 查看
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.

题意:

  给你一段距离,与自己占用的距离,求时间。

思路:

  只要减去自己的距离,再除去速度和就OK了。

AC代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<cstdio>
#include<cmath>
#include<set>
using namespace std;
#define CRL(a) memset(a,0,sizeof(a))
typedef unsigned __int64 LL;
typedef __int64 ll;
#define CMP bool cmp(const node& a,const node& b){ return a.R<b.R||(a.R==b.R&&a.L<b.L); }
const int T = 503000;
const int mod = 1000000007;

int main()
{
#ifdef zsc
freopen("input.txt","r",stdin);
#endif

int n,m,i,j,k;

int d,L,v1,v2;
while(~scanf("%d%d%d%d",&d,&L,&v1,&v2))
{
if(L<=d){
printf("0\n");
continue;
}
double D = L-d;
double t= D/(v1+v2);
printf("%lf\n",t);
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  codeforces 数学