问题1180--龟兔赛跑

1180: 龟兔赛跑

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

有一天,在森林里兔子乌龟比赛跑步,不一会儿,兔子与乌龟已经离的有很大一段距离了。兔子认为比赛太轻松了,它要先睡一会,并且自以为是地说即使自己睡醒了乌龟也不一定能追上它。而乌龟呢,它一刻不停地爬行,爬呀爬呀,到兔子那里的时候,它已经累得不行了,但乌龟想如果这时和兔子一样去休息,那比赛就不会赢了,所以乌龟继续地爬呀爬呀。已知乌龟和兔子每秒的速度,若乌龟走过的总路程超过兔子走过的总路程,则乌龟胜,否则兔子胜。

输入

输入第一行为一个整数 n 代表总的时长,接下来 2 到 n + 1 行,每行分别输入两个整数 Tn 和 Rn ,分别表示在时间为 n 的时候乌龟和兔子的速度。  

输出

输出为一行,若乌龟能战胜兔子,输出“True” ,否则输出“False”。

样例输入 Copy

4
2 9
4 0
6 0
8 4

样例输出 Copy

True

提示

0 <= n <= T<= Rn <=1000

来源/分类