В поделението на дългите числа пристигнало писмо от щаба. В чест на предстоящия празник поделението трябва да излъчи един свой представител за участие в парада.
Започнал преглед на целия личен състав. Все пак е парад. Командирът, и той самия естествено дълго число, но с много деветки отляво, все кусури намира: едното число било с малко цифри, другото предимно с четни и т.н.
Накрая взел решение - ще изпрати най-дългото число, но то трябва да си подреди цифрите - нечетна цифра до четна цифра във възходящ ред. Ако единия от видовете цифри свърши се продължава с останалите.
Да помогнем на избранника!
Да се състави програма (C++), чрез която се въвежда дълго естествено число с брой цифри от интервала [10..10101].
Всички цифри в новото дълго число се подреждат в указаната последователност. Ако една от цифрите в началното дълго число е доминираща, то оставащата част от този вид цифри оформя края на числото.
Пример: 11111111110022446688 Изход: 10121416181012141618
Пример: 338814329000876818338777 Изход: 103274961830783078387838

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.