print1732. Восьмеричный автомат

printВосьмеричный автомат

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Над двумя трехзначными числами, записанными в восьмеричной системе счисления, без ведущих нулей, были проделаны следующие операции:
Сначала вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Все суммы также записываются в восьмеричной системе счисления.
Полученные три числа записываются друг за другом в порядке неубывания (то есть возрастания в случае различных чисел) без разделителей.
Например. Если исходные трехзначные числа: `172_8`, `126_8`, то их поразрядные суммы: 2, 11, 10. Результат: `21011`.
Определите, какие из чисел, записанных во входном файле могут быть результатом выполнения подобных операций над некоторыми восьмеричными числами.
В примере показано, как могут выглядеть входной и выходной файлы соответственно.
Выходной файл должен содержать столько же строк, сколько и входной.
Каждая строка выходного файла должна содержать слово YES или слово NO в зависимости от того, может ли соответствующая строка из входного файла быть результатом описанной операции над некоторыми трехзначными восьмеричными числами.

Пример ввода

123459
12345
234

Пример вывода

NO
NO
YES
Источник: Московская олимпиада школьников по информатике, 2011/12 учебный год
loading