11/04/2025 00:36:04

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2636. Максимальное число

Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дана последовательность из $N$ натуральных чисел. Необходимо переставить элементы этой последовательности так, чтобы число, образованное при записи этих элементов без пробелов, было максимальным.

Первая строка ввода содержит одно целое число $N$ ( $1 <= N <= 10^5$ ). Вторая строка ввода содержит $N$ целых в диапазоне от 1 до $10^6$ .

Вывести элементы последовательности в порядке, при котором образуемое после удаления пробелов число будет максимальным. Если существует несколько вариантов, то можно вывести любой из них.

Пример ввода

4
75 12 8 82

Пример вывода

8 82 75 12

02/10/2022	Очный тур личного первенства по спортивному программированию (D)
30/06/2023	Лето 2023-3 простые (командное) (I)
28/06/2024	Лето 2024-3 простые (командное) (I)