问题 U: 鸡兔决战次时代2
内存限制:128 MB
时间限制:1.000 S
提交:29
解决:8
评测方式:文本比较
命题人:
题目描述
书接上回
兔子输了之后非常不服气,于是决定采用传统的游戏方式[鸡兔赛跑]来开始第二局。众所周知,兔子跑的比鸡快。但是兔子在失去一条腿时速度会打折(向下取整)。兔子在陷入陷阱后会降低一定速度。要求必须先射断兔腿才可以再使用陷阱,也可以只执行某一项。
狡猾的小R准备了[AX50](可以射断兔子的一条腿)和陷阱。现在你要帮他算算哪几局需要他的帮助,哪几局不需要。
输入
第一行:一个整数x,代表局数。一个整数y,代表陷阱可以让兔子降低的速度。
接下来x行:每行两个整数。a:鸡的速度。b:兔子速度。
输出
x行,每行如果鸡可以获胜输出0,如果鸡的需要帮助输出1,如果帮了也会输输出-1。胜利的条件是鸡的速度大于兔子速度
样例输入 复制
3 10
10 30
15 8
20 100
样例输出 复制
1
0
-1
提示
当兔子速度低于0时会导致有兔子发现己方停滞了,发现有黑幕,此时记作-1。
为了避免这种情况,小R可以只放陷阱或者只射断兔子的腿。