1315: Дитяча гра

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 14,00 (partial)
Time limit: 2.0s
Python 4.0s
Memory limit: 64M
Author:
zvit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

На ~n~ картках записані натуральні числа. Якщо склеювати картки між собою, то можна отримати різні числа.

Наприклад, із чотирьох карток, на яких записані числа 123,124,56,90 можна отримати 24 різних числа: 1231245690, 1231239056,1241235690,1235612490... Число 9056124123 буде найбільшим серед знайдених.

Формат вхідних даних

Стандартний потік містить декілька тестів. Перший рядок кожного тесту містить число ~ n~ ~(n≤100)~- кількість карток, на яких записані натуральні числа.

Другий рядок містить ~n~ чисел, які записані через пропуск.

Формат вихідних даних

Для кожного тесту вивести найбільше додатне число, яке можна отримати в результаті склеювання карток. Формат виводу згідно прикладу.

Приклад вхідних даних

4
123 124 56 90
5
9 9 9 9 9

Приклад вихідних даних

9056124123
99999

Коментарі

Please read the guidelines before commenting.


  • 0
    Данильчук_Надія  commented on Травень 30, 2023, 11:36 до полудня

    Доброго дня! Яка кількість вхідних тестів, або які дані вказують на останній тест?


    • 0
      zvit  commented on Травень 31, 2023, 5:45 до полудня

      читати слід до кінця файлу