Задача для третьеклассника

@Maxim1704g · Регистрация: 25.08.2018

Студворк — интернет-сервис помощи студентам

Когда Никита учился в третьем классе, учитель математики предложил ему следующую задачу.

На доске написаны n неотрицательных целых чисел a1,a2,…,an. Никита может стереть одно из чисел и приписать его в конец любого другого числа, получив таким образом новое число. Например, если на доске записаны числа 998 и 244, то можно получить числа 998244 и 244998.

Никита хочет выполнить описанное выше действие n−1 раз таким образом, чтобы в конце на доске осталось одно длинное число. При этом он хочет выполнить действия в таком порядке, чтобы оставшееся число было как можно больше.

Будучи в третьем классе, Никита не справился с этой непосильной задачей. А справитесь ли с ней вы?

Формат входных данных
Первая строка содержит одно целое число n (1⩽n⩽10^5) — количество чисел, записанных на доске.

Вторая строка содержит n целых чисел a1,a2,…,an (0⩽ai⩽10^9) — числа, записанные на доске.

Формат выходных данных
Выведите через пробел n целых чисел — исходные числа в таком порядке, чтобы при их последовательном приписывании друг к другу получилось максимально возможное число.

Пояснение к примерам
В первом примере из условия можно приписать число 244 в конец числа 998 и получить число 998 244.

Во втором примере можно получить число 998 353 244.

Ввод
2
998 244
Вывод
998 244
Ввод
4
244 998 35 3
Вывод
998 35 3 244

@eaa · 16.10.2022, 16:27

ищи тут на форуме, решение есть. я решал эту задачу, может она чуть по-другому формулировалась.

@Maxim1704g · 16.10.2022, 16:28 **[ТС]**

eaa, можете помочь найти? тут как-то не привычна навигация? и как давно решали?

@Alexarh · 16.10.2022, 16:54

Задачки я решать не умею, особенно, если время важно. Но может прокатит.

Python
1
2
3
4
arr = '244 998 35 3'.split()
 
ma = len(max(arr, key=len))
print(' '.join(sorted(arr, key=lambda x: x.ljust(ma, '0'), reverse=True)))

@Maxim1704g · 16.10.2022, 17:00 **[ТС]**

Alexarh, неправильно (воспользовался инпутом), уже решил на c++

Yuri V · 16.10.2022, 21:05

Maxim1704g, конкретнее - что не так?

И по Правилам нужно поделиться решением, но если это конкурс- лучше чуть позже.

@Aael · 17.10.2022, 01:33

Сообщение от Yuri V

конкретнее - что не так?

не работает на '2 21'

если все элементы дополнять до единой длины, то нужно это делать не нулями, а самим этим числом повторенным нужно число раз, например:
21 до длины 6 -> 212121
21 до длины 5 -> 21212
21 до длины 3 -> 212

Python
1
2
3
4
5
from itertools import repeat, islice
arr = '2 21'.split()
ma = max(map(len, arr))
key = lambda s: ''.join(islice(repeat(s), ma))
print(' '.join(sorted(arr, key=key, reverse=True)))

или, мне больше нравится, другое решение - при сравнении чисел A и B (неважно какой длины) сравнивать их конкатенации AB и BA.
Например, для 3 21: 321 > 213 значит в финальной строке тройка будет левее.

Python
1
2
3
4
from functools import cmp_to_key
arr = '2 21'.split()
cmp = lambda x, y: int(x+y < y+x) * 2 - 1
print(' '.join(sorted(arr, key=cmp_to_key(cmp))))

Сообщение от Maxim1704g

уже решил на c++

решили или нашли решение?

@Sapov · 17.10.2022, 02:25

Вот так наверно ...

Python
1
2
3
4
5
6
7
8
9
count = int(input("Введи количество чисел, записанных на доске: "))
numbers = list(map(int, input(f'Введи {count} чисел через пробел: ').split()))
 
new_num = ''
for j in range(count):
    new_num += str(max(numbers)) + " "
    numbers.remove(max(numbers))
 
print(new_num)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@Maxim1704g 2 / 2 / 0 Регистрация: 25.08.2018 Сообщений: 78

	Задача для третьеклассника 16.10.2022, 16:19. Показов 2587. Ответов 7 Метки нет (Все метки) Когда Никита учился в третьем классе, учитель математики предложил ему следующую задачу. На доске написаны n неотрицательных целых чисел a1,a2,…,an. Никита может стереть одно из чисел и приписать его в конец любого другого числа, получив таким образом новое число. Например, если на доске записаны числа 998 и 244, то можно получить числа 998244 и 244998. Никита хочет выполнить описанное выше действие n−1 раз таким образом, чтобы в конце на доске осталось одно длинное число. При этом он хочет выполнить действия в таком порядке, чтобы оставшееся число было как можно больше. Будучи в третьем классе, Никита не справился с этой непосильной задачей. А справитесь ли с ней вы? Формат входных данных Первая строка содержит одно целое число n (1⩽n⩽10^5) — количество чисел, записанных на доске. Вторая строка содержит n целых чисел a1,a2,…,an (0⩽ai⩽10^9) — числа, записанные на доске. Формат выходных данных Выведите через пробел n целых чисел — исходные числа в таком порядке, чтобы при их последовательном приписывании друг к другу получилось максимально возможное число. Пояснение к примерам В первом примере из условия можно приписать число 244 в конец числа 998 и получить число 998 244. Во втором примере можно получить число 998 353 244. Ввод 2 998 244 Вывод 998 244 Ввод 4 244 998 35 3 Вывод 998 35 3 244 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.10.2022, 16:27
	ищи тут на форуме, решение есть. я решал эту задачу, может она чуть по-другому формулировалась. 0

@Maxim1704g 2 / 2 / 0 Регистрация: 25.08.2018 Сообщений: 78
	16.10.2022, 16:28 [ТС]
	eaa, можете помочь найти? тут как-то не привычна навигация? и как давно решали? 0

@Maxim1704g 2 / 2 / 0 Регистрация: 25.08.2018 Сообщений: 78
	16.10.2022, 17:00 [ТС]
	Alexarh, неправильно (воспользовался инпутом), уже решил на c++ 0

Yuri V 259 / 205 / 60 Регистрация: 25.05.2022 Сообщений: 879
	16.10.2022, 21:05
	Maxim1704g, конкретнее - что не так? И по Правилам нужно поделиться решением, но если это конкурс- лучше чуть позже. 0