Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Сумма цифр

(Время: 1 сек. Память: 16 Мб Сложность: 37%)

Задано натуральное число A. Необходимо представить его в виде суммы двух неотрицательных целых чисел B и C так, чтобы сумма цифр десятичных представлений чисел B и C была как можно больше.

Входные данные

Входной файл INPUT.TXT содержит целое число A (1 ≤ A ≤ 1018).

Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите S – максимальную возможную сумму цифр чисел B и C. Во второй строке выведите через пробел сами числа B и C, сумма которых равна A, а сумма цифр которых равна S. Если оптимальных ответов несколько, то выведите любой из них.

Примеры

INPUT.TXTOUTPUT.TXT
144
2 2
22819
9 19

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 A. Стоимость
 B. Электронная очередь
 C. Сумма цифр
 D. Гонки

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru