TopCoder

User's AC Ratio

51.9% (14/27)

Submission's AC Ratio

16.1% (26/161)

Description

你,是一個控。

你走在路上遇到了一個可愛小蘿莉,因為你的控屬性,所以你跑上去問了她的名字:「小妹妹~你叫什麼名字啊?」
她回答:「啊!!!你幹嘛!我不認識你啊你誰啊!!!」
你:「我是你的好哥哥,來和我一起玩吧~」

這時機智的小妹妹拿起手機打了110

你決定要趕快逃跑,以免進入暗無天日的深淵

於是問題來了!---------------(挖掘機技術哪家強?中國山東找藍翔!(大誤

你要跑多快才不會被抓(你只能跑整數的速度)?

因為警察的體力有限,所以警察不能跑超過警局外的10000單位距離,所以逃出10000單位距離就好了

Input Format

第一行有一個整數T代表測資筆數,
每行有三個 unsigned int X,Y,Z
X:你現在跟警察局的距離,
Y:小妹妹跟警察叔叔還要在Y秒才會講完電話,
Z:講完電話後警察會馬上用秒速Z的速度沖上來追你

有25%的測資:
$ 0\leq X,Y,Z\leq 10^ 2 $

有另外25%的測資:
$ 0\leq X,Y\leq 10^ 6 $
$ Z = 0 $ 或 $ Z = 10^ 4 $

所有的測資:
$ 0\leq X,Y,Z\leq 10^ 6 $

Output Format

你的秒速(如果不管怎麼樣都會被追到請輸出-1)
(請輸出最節省體力的速度)

Sample Input

2
0 0 1
123 456 789

Sample Output

-1
22

Hints

//如果講完電話後,你還待在警察局門口,是會被抓的喔
//如果你站在10000上也還是會被抓的喔

Problem Source

題目:周逸
測資:果茶
2016建中資訊校隊補選pA

Subtasks

For Testdata: 0 ~ 1, Score: 50
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144