Codeforces Global Round 26 |
---|
Закончено |
Цифра называется большой, если она находится между $$$5$$$ и $$$9$$$, включительно. Целое положительное число называется большим, если все его цифры большие.
Вам дано целое число $$$x$$$. Может ли оно быть представлено в виде суммы двух больших целых положительных чисел с одинаковым количеством цифр?
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число $$$x$$$ ($$$10 \leq x \leq 10^{18}$$$).
Для каждого набора входных данных выведите $$$\texttt{YES}$$$, если $$$x$$$ удовлетворяет условию, и $$$\texttt{NO}$$$ в противном случае.
Вы можете выводить каждую букву $$$\texttt{YES}$$$ или $$$\texttt{NO}$$$ в любом регистре (строчную или заглавную). Например, строки $$$\texttt{yEs}$$$, $$$\texttt{yes}$$$ и $$$\texttt{Yes}$$$ будут приняты как положительный ответ.
11133720013939381434987654321234567891111111111111111142019841069119
YES NO YES YES NO YES NO YES YES NO NO
В первом наборе входных данных можно получить $$$658 + 679 = 1337$$$.
Во втором наборе входных данных можно показать, что никакие числа одинаковой длины, состоящие только из больших цифр, не могут дать в сумме $$$200$$$.
В третьем наборе входных данных мы можем получить $$$696\,969 + 696\,969 = 1\,393\,938$$$.
В четвертом наборе входных данных мы можем получить $$$777 + 657 = 1434$$$.
Название |
---|