НачалоПодразделы
Другие разделы
| 1699. K-квест |
| 1725. Кола |
| 1726. Числа |
| 1727. Расписание турнира |
| 1728. Питон |
| 1729. Предложения с большой буквы |
| 1730. Исполнитель утроитель |
| 1731. Дяди и тёти |
| 1733. Тарифы |
Дата и время
20/12/2024 17:41:51
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 учебный год
