TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

66.0% (33/50)

Submission's AC Ratio

23.4% (97/415)

Tags

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 1

2
0 0 1
123 456 789

Sample Output 1

-1
22

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0~1 50
2 2 25
3 3 25

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 1000 65536 262144 2
3 1000 65536 262144 3