Адача 3. Палиндром Штирлицу удалось похитить пароль от сейфа с секретными материалами —...

Question

Адача 3. Палиндром

Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер Мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. Штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. Помогите ему восстановить пароль. На обрывках бумаги были написаны следующие числа: 31, 213, 4, 1, 42, 2, 12.
Выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками).
Например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221.

Answer 1

421312213124 ................

Comments

Вася придумал карточную игру, для которой нужны карточки с первыми 20 заглавными буквами латинского алфавита. Карточки Вася положил в стопку и решил их перемешать следующим образом: сперва он берет первую сверху карточку из своей стопки и кладет ее в новую стопку. Затем вторую карточку (из старой стопки) он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т. д. После этого оказалось, что карточки лежат строго по алфавиту, если просма

---

просматривать их сверху вниз.
Это показалось Васе настолько удивительным, что он захотел узнать, а в каком же порядке карточки лежали в его стопке в самом начале.
Помогите ему найти ответ. Нужно вывести 20 первых заглавных латинских букв без пробелов в том порядке, как они лежали вначале. Например, если буквы 3, то карточки лежали в таком порядке: BCA.