#2301. 【基础】龟兔赛跑预测

【基础】龟兔赛跑预测

题目描述

话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。

兔子虽然跑得比乌龟快,但它们有众所周知的毛病:骄傲且懒惰。在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先 tt 米或以上,它就会停下来休息 ss 秒。所有乌龟都不到终点决不停止。

给定兔子的速度 v1v_1、乌龟的速度 v2v_2、兔子的参数 t,st,s,以及赛道长度 ll,请预测比赛结果。

输入格式

输入一行,包含五个正整数 v1,v2,t,s,lv_1,v_2,t,s,l

输出格式

输出两行。

第一行输出比赛结果:

  • T 表示乌龟获胜;
  • R 表示兔子获胜;
  • D 表示两者同时到达终点。

第二行输出一个正整数,表示获胜者(或者双方同时)到达终点所耗费的时间,单位为秒。

样例 #1

10 5 5 2 20
D
4

样例 #2

10 5 5 1 20
R
3

样例 #3

10 5 5 3 20
T
4

数据范围

v1,v2100v_1,v_2 \le 100t300t \le 300s10s \le 10l10000l \le 10000,且 llv1,v2v_1,v_2 的公倍数。

来源

蓝桥杯 / 循环的应用