1315: Дитяча гра

View as PDF
Submit solution
Points: 14
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type

На \(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

Comments


  • 0
    Данильчук_Надія  commented on May 30, 2023, 2:36 p.m.

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


    • 0
      zvit  commented on May 31, 2023, 8:45 a.m.

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