5 тур - з 10.12 по 17.12.2018

точка входу для відправлення розв'язків
http://134.249.159.199//cgi-bin/new-client?contest_id=66

(скачати)

Задача A . (100 балів)

Обмеження пам’яті: 64Мб

Обмеження часу: 2с

Задано натуральне число N. Потрібно подати його у вигляді суми двох невід’ємних цілих чисел A і B так, щоб сума їх цифр була якомога більшою.

Формат вхідного файлу

Вхідний файл містить ціле число N(1≤N≤10¹⁸).

Формат вихідного файла

В першому рядку вивести максимальну можливу суму. В другому рядку вивести через пропуск самі числа A і B. Спочатку вивести менше число.

Приклади вхідних та вихідних даних

Задача B . (100 балів)

Обмеження пам’яті: 512Мб

Обмеження часу: 1с

В Києві відкривають нову станцію метро і для неї потрібно виготовити ескалатор. Ескалатор складається з N сходинок, які пронумеровані цілими числами від 1 до N. Традиційно на сходинках пишуть номери, які кратні десяти, а також пишуть номери на першій і останній сходинці. Напишіть програму, яка буде визначати, скільки всього цифр буде використано в номерах підписаних сходинок.

Формат вхідного файлу

Вхідний файл містить ціле число N- кількість сходинок (1≤N≤10¹²).

Формат вихідного файла

Вивести кількість цифр в номерах підписаних сходинок.

Приклади вхідних та вихідних даних