Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер Мюллер...

0 голосов
24 просмотров

Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер Мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. Штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. Помогите ему восстановить пароль. На обрывках бумаги были написаны следующие числа: 426, 62, 84, 4, 2, 8, 24.

Выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками).

Например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221


Информатика (29 баллов) | 24 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Даны числа 426, 62, 84, 4, 2, 8, 24
Рассмотрим число 426. Так как мы составляем палиндром, при этом количество чисел в палиндроме чётное, то в нем должна быть обратная запись этого числа - 624. Её мы можем получить из чисел 62 и 4.
Имеем: зеркальные числа 426 и 624 
Остались числа 
84, 2, 8, 24. Из них мы можем составить два зеркальных числа - 842 и 248. Осталось составить палиндром. Так как надо создать максимально возможный палиндром, то число 842 должно быть вначале, а после - число 624.
Ответ:
842624426248

(15.5k баллов)