21/11/2024 19:53:03

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

Ограничения: время – 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 учебный год

25/06/2012	Лето 2012 - дорешивание ( 1I)
25/06/2012	Лето 2012 - 1 (I)