Codeforces Round 903 (Div. 3) |
---|
Закончено |
Однажды бармен Деким нашёл три паутинки и ножницы.
За одну операцию Деким выбирает любую паутинку и разрезает её на две паутинки, длины которых целые положительные числа и их сумма равна длине разрезаемой паутинки.
Например, он может разрезать паутинку длины $$$5$$$ на паутинки длины $$$2$$$ и $$$3$$$, но не может разрезать её на паутинки длины $$$2.5$$$ и $$$2.5$$$ или на паутинки длины $$$0$$$ и $$$5$$$ или на паутинки длины $$$3$$$ и $$$4$$$.
Деким может выполнить не более трёх операций. Разрешено резать паутинки, полученные предыдущими разрезами. Получится ли у него сделать все паутинки равной длины?
В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют описания наборов.
В единственной строке каждого набора входных данных даны целые числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) — длины паутинок.
Для каждого набора входных данных выведите «YES», если возможно сделать все паутинки равной длины, выполнив не более трёх операций, в противном случае выведите «NO».
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
151 3 25 5 56 36 127 8 76 3 34 4 1212 6 81000000000 1000000000 10000000003 7 19 9 19 3 62 8 25 3 108 4 82 8 4
YES YES NO NO YES YES NO YES NO NO YES YES NO YES NO
Рассмотрим некоторые наборы входных данных первого теста.
В первом наборе входных данных можно действовать так:
$$$1, 3, 2 \to 1, 2, 1, 2 \to 1, 1, 1, 1, 2 \to 1, 1, 1, 1, 1, 1$$$.
Во втором наборе входных данных можно ничего не делать, нитки уже равной длины.
В третьем наборе входных данных не получится сделать нитки равной длины.
Название |
---|