#P1009. [FCOI #2] 数轴

[FCOI #2] 数轴

数轴【鱼CR2】

题目背景

梦想护卫舰继续出发,一路上风平浪静

突然,一个什么东西突然从船上飞了过去禁止模仿

“那是什么东西?说不定是关键信息?快追!”

题目描述

我们先把整个海平面看成一个数轴

现在已知那个东西的当前坐标,速度分别y,by, b,现在这个船的当前坐标,速度分别x,ax, a,而且那个东西将会在 tt 时刻后掉入大海,所以,你们能在那个东西沉入大海之前接住它吗?(我们定义只要与那个东西的坐标相重合就算接住了)

输入格式

一行五个数字,t,x,a,y,bt, x, a, y, b

输出格式

一个字符串,YesYes 或者 NoNo,分别表示接到了或没接到

样例 #1

样例输入 #1

3 4 5 6 4

样例输出 #1

Yes

样例 #2

样例输入 #2

3 4 5 114514 1

样例输出 #2

No

样例 #3

样例输入 #3

1919810 9 8 7 6

样例输出 #3

Yes

提示

样例解释 1

在第 0 秒,船坐标:4,“那个东西”坐标:6

在第 1 秒,船坐标:9,“那个东西”坐标:10

在第 2 秒,船坐标:14,“那个东西”坐标:14

船在 3 秒及以内追上了“那个东西”,因此输出 Yes

样例解释 2

3 秒后,船坐标 19,“那个东西”坐标 114517,因此船没有追上,输出 No

数据范围

一共 5050 个测试点:

1121-12 : zhangjinxuan 精心打造的测试点

133013-30 : 随机生成的 tt 不超过 100000100000 的数据

315031-50 : 随机生成的所有数据都在 01090 - 10^{9} 以内的数据

对于 100%100\% 的数据,保证 0<=t,x,a,y,b<=1090 <= t, x, a, y, b <= 10^{9},且 xyx \neq y

防止有人卡评测,时间限制设置为 100ms

注意,当存在 y<xy < x 的情况,请默认“那个东西”和船会向负方向(原点)运动

船肯定是想要追上 "那个东西“ 的,”那个东西“ 肯定不会想让船追到,所以,这个仍然是追及问题