龟兔赛跑

TimeLimit:1000MS  MemoryLimit:32MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description

一只乌龟和一只兔子正在进行比赛,赛道是一条直线,长度为L。比赛开始前乌龟和兔子在0的位置上

乌龟的速度恒定为v1,兔子的速度为v2,但是兔子每隔t1分钟,就会停下来休息t2分钟

问乌龟在比赛过程中是否曾追上过兔子(即是否存在一个时间t>0,在t时,龟的路程>=兔子的路程)

兔子在比赛开始后的第t1分钟后才开始第一次休息。

注意:若巧好在终点L追上,也算追上(只要没人超过终点线,比赛就不算结束。所以兔子可能在终点线上休息等乌龟)


为了拯救被wa崩的羔羊们,我再次追加了一种样例

Input

第一个行是一个整数n代表数据的组数
接下来有n行,每行有5个整数L,v1,v2,t1,t2

所以数字皆在1到1000的范围内

Output

若能乌龟在比赛过程中曾追上过兔子
输出yes,否则输出no

SampleInput
11
3 4 3 1 2
3 1 3 1 10
3 1 4 1 10
2 4 2 1 3
1 2 4 5 5
3 4 2 3 4
4 2 2 4 5
2 5 4 3 4
2 1 1 2 1
3 2 5 2 2
5 1 2 2 1
SampleOutput
yes
yes
no
yes
no
yes
yes
yes
yes
no
no
Submit
题目统计信息详细
总AC数53
通过人数45
尝试人数49
总提交量119
AC率37.82%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: