Уведомления

Группа в Telegram: присоединиться

#1 Окт. 31, 2020 19:38:01

pancho
Зарегистрирован: 2020-10-31
Сообщения: 1
Репутация: +  0  -
Профиль   Отправить e-mail  

Задача “Просто”

Дано целое число n. Представьте его в виде суммы простых чисел. Если есть k слагаемых, то ответ должен быть в формате a 1 + a 2 + … + a k(Без пробелов). Среди всех таких строк, ваша ответ должен быть лексикографично минимальным. Строка a считается лексикографично меньше строки b, если выполняется по крайней мере одно условие:
• a это префикс b, но длина b большая длины a, например, строка abc является лексикографично меньше abcd;
• существует такая позиция p, что a1 = b1 , a2 = b2 , …, ap-1 = bp-1 , а также ap <bp , например, строка abbc является лексикографично меньше abca. Символ “+” лексикографично меньше символов цифр.

Формат входных данных
Первая строка содержит одно целое число n (2 ≤ n ≤ 9 · 1018 ).

Формат выходных данных
Выведите одну строку.

Примеры
standart input////////////////standart output
2//////////////////////////////2
5//////////////////////////////2+3

Офлайн

#2 Окт. 31, 2020 21:13:27

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 7807
Репутация: +  549  -
Профиль   Отправить e-mail  

Задача “Просто”

80$



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version