Question

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

Answer 1

на первое место ставим макс возможное
93 513  1  315  39

Answer 2

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

Палиндромом может быть только число с нечетным количеством цифр, так как при перестановке обрывков мы получим число с одинаковой первой и последней цифрой. Поэтому в нашем случае первым и последним обрывком будет число с длиной 3 цифры.

Далее нужно перебрать все возможные комбинации таких трехцифровых обрывков и проверить, является ли полученное число палиндромом. Если является, то сравнить его с текущим максимальным палиндромом и обновить его, если новое число больше.

В данном случае у нас есть следующие обрывки:

51, 315, 13, 9, 93, 1, 3

Пройдемся по всем трехцифровым обрывкам:

1. Проверим 513, оно не является палиндромом. 2. Проверим 315, оно является палиндромом. 3. Проверим 139, оно не является палиндромом. 4. Проверим 993, оно не является палиндромом. 5. Проверим 931, оно не является палиндромом. 6. Проверим 113, оно является палиндромом. 7. Проверим 133, оно не является палиндромом.

Из всех проверенных чисел, самым большим палиндромом является число 315.

Таким образом, ответом на задачу будет число "315".