1315: Дитяча гра

View as PDF

Submit solution

Points: 14
Time limit: 2.0s
Python 4.0s
Memory limit: 64M

Author:
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.

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