Доктору Ливси скучно на корабле, поэтому он решил развлечься с матросами игрой в карты. Для этой игры вся команда садится в ряд. В распоряжении матросов есть карты, на которых написаны цифры от 1 до 9. В самом начале игры карты раздаются случайным образом. Причем у разных матросов может оказаться разное количество карт. Карты в руках каждого матроса, сложенные друг за другом, образуют какое-то число. Это число назовём ценностью набора. Заметим, что меняя порядок карт в руке матроса можно увеличи

Задача заключается в том, чтобы выбрать такой порядок карт в руке каждого матроса, чтобы сумма ценностей наборов была максимальной.

Алгоритм решения задачи:

1. Создать список чисел, представляющих количество карт в руках каждого матроса.
2. Отсортировать список в порядке убывания, чтобы матрос с наибольшим количеством карт был первым.
3. Создать пустой список для хранения ценностей наборов.
4. Запустить цикл, перебирающий всех матросов в порядке их расположения.
5. Добавить в конец списка ценностей наборов сумму чисел из списка, учитывая количество карт у текущего матроса.
6. Удалить первый элемент из списка чисел.
7. Повторить шаги с 4 по 7, пока все матросы не будут обработаны.
8. Найти максимальное значение в списке ценностей наборов.
9. Вывести максимальное значение на экран.

Этот алгоритм работает, потому что мы начинаем с матроса, у которого наибольшее количество карт. Затем мы считаем сумму ценностей наборов, учитывая количество карт каждого матроса и их порядок. После того, как все матросы были обработаны, мы находим максимальное значение среди всех возможных ценностей наборов.