リソース制限
制限時間:1.0秒メモリ制限:512.0MB
問題の説明
世界にはあらゆる種類のウサギやカメがいると言われていますが、研究によると、すべてのウサギやカメにはレースのような共通の特徴があります。その結果、世界各地で亀とうさぎの種族が絶えず行われていますが、小華はこれに非常に興味を持っているので、さまざまなウサギや亀の種族を研究することにしました。彼は、ウサギはカメよりも速く走るが、よく知られている問題があることを発見しました-誇りと怠惰なので、カメとのゲームでは、ウサギが1秒後にtメートル以上先にいることに気付くと停止します。 s秒。ウサギが異なれば、tとsの値も異なりますが、すべてのカメは同じです。最後に到達しても止まることはありません。
ただし、一部の競技は非常に長く、視聴プロセス全体に時間がかかります。Xiaohuaは、各ゲームの開始後にウサギと亀のデータが記録されている限り、ウサギの速度v1(つまり、ウサギは毎秒v1メートル走ることができます)、カメの速度v2、ウサギに対応するtとsの値、およびトラックの長さl-レースの結果を予測できます。しかし、Xiaohuaは怠惰で、ゲームの結果を推測するために手動計算を使用したくないので、彼はあなた(清華大学のコンピューターサイエンス学部の才能のある学生)を見つけました。助けが必要な場合は、入力用のプログラムを作成してくださいゲームのデータv1、v2、t、s、lは、ゲームの結果を予測します。入力フォーマット
入力は1行のみで、スペースで区切られた5つの正の整数v1、v2、t、s、lが含まれます。ここで、(v1、v2 <= 100; t <= 300; s <= 10; l <= 10000およびv1、 v2の公倍数)
出力フォーマット
出力は2行で構成されます。最初の行は、競争の結果を出力します。大文字の「T」または「R」または「D」は、亀が勝つか、ウサギが勝つか、またはその両方が最後に到達することを意味します。同時。
2行目は正の整数を出力し、勝者(または両側)が終点に到達するまでにかかる時間(秒単位)を示します。サンプル入力
10 5 5 2 20
サンプル出力
D
4サンプル入力
10 5 5 1 20
サンプル出力
R
3サンプル入力
10 5 5 3 20
サンプル出力
T
4
#include<bits/stdc++.h>
using namespace std;
int main()
{
int sum1=0,sum2=0;
int v1,v2,t,s,l;
scanf("%d%d%d%d%d",&v1,&v2,&t,&s,&l);
int t1=0,i;
while(sum1<l&&sum2<l)
{
t1++;
sum1+=v1;
sum2+=v2;
if(sum1>=l||sum2>=l)
break;
if(sum1-sum2>=t)
{
for(i=1;i<=s;i++)
{
sum2+=v2;
t1++;
if(sum2>=l)
break;
}
}
}
if(sum1>sum2)
printf("R\n");
else if(sum1<sum2)
printf("T\n");
else
printf("D\n");
printf("%d",t1);
return 0;
}
最初のパスで80分。forループは役に立たないため、sum + = v2 * s; t1 + = s;として直接記述されます。したがって、いくつかのテストデータは合格していません。質問を慎重に行うのに十分です