Вы играете в компьютерную игру. Текущий уровень этой игры можно представить в виде прямой линии. Ваш персонаж находится в точке $$$0$$$. Есть $$$n$$$ монстров, пытающихся убить вашего персонажа; у $$$i$$$-го монстра здоровье равно $$$a_i$$$ и изначально он находится в точке $$$x_i$$$.
Каждую секунду происходит следующее:
Сможете ли вы выжить и убить всех $$$n$$$ монстров, не дав им достичь вашего персонажа?
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из трех строк:
Дополнительное ограничение на входные данные: сумма $$$n$$$ по всем наборам входных данных не превышает $$$3 \cdot 10^5$$$.
Для каждого набора входных данных выведите YES, если вы можете убить всех $$$n$$$ монстров до того, как они достигнут вашего персонажа, или NO в противном случае.
Вы можете выводить каждую букву в любом регистре (как строчную или как заглавную). Например, строки yEs, yes, Yes и YES будут приняты как положительный ответ.
53 21 2 3-1 2 32 11 1-1 14 103 4 2 5-3 -2 1 35 32 1 3 2 5-3 -2 3 4 52 11 21 2
YES NO YES YES NO
В первом примере вы можете поступить следующим образом:
Во втором примере вы можете выстрелить только $$$1$$$ пулю, поэтому вы можете убить только одного из двух монстров в течение $$$1$$$-й секунды. Затем оставшийся монстр приближается и убивает вашего персонажа.
Название |
---|