1180: 龟兔赛跑

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:23 通过:12 通过率:52.174%

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

4
2 9
4 0
6 0
8 4

输出样例 复制

True

数据范围与提示

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

分类标签