Маленький Дамир еще не научился делать переносы при сложении чисел. Но он отлично справляется со сложением чисел, где не нужно делать перенос. Например, Дамир не сможет посчитать 27+5 но легко посчитает 31421+6374 У вас есть N число чисел. Вам нужно среди них выбрать максимальное количество чисел, которых можно сложить без переноса.

Для решения этой задачи можно использовать графический метод.

Шаги решения:

1. Проверяем каждое число из заданного набора чисел.

2. Для каждого числа, проверяем наличие переноса при сложении с самим собой (перенос будет, если сумма цифр в числе больше 9) и с остальными числами.

3. Создаем граф, где вершины представляют числа, а ребра соединяют числа, которые могут быть сложены без переноса.

4. Ищем в графе наибольшую клику – множество вершин, где каждая вершина соединена с каждой другой.

5. Возвращаем количество вершин в найденной клике – это и будет максимальное количество чисел, которые можно сложить без переноса.

Например, рассмотрим набор чисел [27, 5, 31421, 6374]:

– Число 27 образует перенос при сложении с самим собой, поэтому его нельзя добавить в клику.

– Число 5 не образует перенос при сложении с самим собой и с остальными числами, поэтому его можно добавить в клику.

– Число 31421 может быть сложено без переноса с самим собой и с числом 6374, поэтому оно может быть добавлено в клику.

– Число 6374 может быть сложено без переноса с числом 31421, поэтому оно может быть добавлено в клику.

В итоге, максимальное количество чисел, которые можно сложить без переноса, равно 3 (5, 31421, 6374).

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