Question

ИНФОРМАТИКА(100 БАЛЛОВ) Юный художник Вася нарисовал плакат с очень большим числом и решил повесить его на самую длинную стену школы. К сожалению, даже самая длинная стена оказалась недостаточно длинной. Теперь ему нужно выкинуть из числа ровно половину цифр. Вася — максималист, поэтому он хочет, чтобы число, получившееся после всех правок, было как можно больше, но он ни за что не согласится переставлять оставшиеся цифры местами, так как это нарушит цветовой баланс плаката. Помогите Васе переделать плакат. Например, если первоначально на плакате было написано число 7825, то максимальное число, которое может получить Вася из половины имеющихся цифр, сохраняя их порядок, это 85. Вам необходимо решить задачу для следующих пяти возможных чисел, записанных на плакате: 43521867 7854635912 78957968765876887695 123456789123456789123456789123456789123456789123456789123456789123456789 987654321087654321076543210654321054321043210321021010 В четвёртом примере на плакате выписаны цифры от 1 до 9, и эта последовательность повторена 8 раз (всего на плакате 72 цифры). В пятом примере на плакате выписаны цифры по убыванию от 9 до 0, затем от 8 до 0, затем от 7 до 0, затем от 6 до 0, затем от 5 до 0, затем от 4 до 0, затем от 3 до 0, затем от 2 до 0, затем от 1 до 0 (всего 54 цифры). Ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. Ответы должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какого-то данного числа, напишите в ответе вместо него любое число.

Answer 1

5867

86912

9988887695

999923456789234567892345678923456789

987687657654654354324321322

Answer 2

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

1. Число: 43521867

Половина цифр: 43 52 18 67

Максимальное число, которое можно получить, сохраняя порядок цифр: 87654321

2. Число: 7854635912

Половина цифр: 78 54 63 59 12

Максимальное число: 9876543210

3. Число: 78957968765876887695

Половина цифр: 78 95 79 68 76 58 76 88 76 95

Максимальное число: 9988676887 (первые 10 цифр максимального пятизначного палиндрома)

4. Число: 123456789123456789123456789123456789123456789123456789123456789123456789

Половина цифр: 12 34 56 78 91 23 45 67 89 12 34 56 78 91 23 45 67 89 12 34 56 78 91 23 45 67 89 12 34 56 78 91 23 45 67 89

Максимальное число: 998877665544332211

5. Число: 987654321087654321076543210654321054321043210321021010

Половина цифр: 98 76 54 32 10 87 65 43 21 07 65 43 21 06 54 32 10 65 43 21 05 43 21 04 32 10 32 10 21 02 10 10

Максимальное число: 988776655443322110

Таким образом, ответ на задачу:

1. 87654321 2. 9876543210 3. 9988676887 4. 998877665544332211 5. 988776655443322110