Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1732. Восьмеричный автомат
Полный переборПредрасчеты, кэширование вычислений
Олимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 1I) |
| 25/06/2012 | Лето 2012 - 1 (I) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Над двумя трехзначными числами, записанными в восьмеричной системе счисления, без ведущих
нулей, были проделаны следующие операции:
Сначала вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма
средних разрядов этих чисел, сумма младших разрядов. Все суммы также записываются в восьмеричной
системе счисления.
Полученные три числа записываются друг за другом в порядке неубывания (то есть возрастания
в случае различных чисел) без разделителей.
Например. Если исходные трехзначные числа: `172_8`, `126_8`, то их поразрядные суммы: 2, 11, 10.
Результат: `21011`.
Определите, какие из чисел, записанных во входном файле могут быть результатом выполнения
подобных операций над некоторыми восьмеричными числами.
В примере показано, как могут выглядеть входной и выходной файлы соответственно.
Выходной файл должен содержать столько же строк, сколько и входной.
Каждая строка выходного файла должна содержать слово YES или слово NO в зависимости от
того, может ли соответствующая строка из входного файла быть результатом описанной операции
над некоторыми трехзначными восьмеричными числами.
Пример ввода
123459 12345 234
Пример вывода
NO NO YES
Источник: Московская олимпиада школьников по информатике, 2011/12 учебный год
