Маленький Дамир еще не научился делать переносы при сложении чисел. Но он отлично справляется со сложением чисел, где не нужно делать перенос. Например, Дамир не сможет посчитать 27+5, но легко посчитает 31421+6374+3. У вас есть N чисел. Вам нужно среди них выбрать максимальное количество чисел, которых можно сложить без переноса. Формат входного файла В первой строке находится одно целое число N(1≤N≤18). Во второй строке находятся N целых числа а1, а2,……….aN(1<=ai<=10**8) Формат выходного

Задачу можно решить с помощью метода “брутфорс” или перебора всех возможных комбинаций чисел.

Шаги решения:
1. Сначала нужно прочитать входные данные: N – количество чисел, и сам список чисел.
2. Создаем переменную max_count и устанавливаем ее значение равным 0. Эта переменная будет хранить максимальное количество чисел без переноса.
3. Используя вложенные циклы, перебираем все возможные комбинации чисел из списка.
4. Во внутреннем цикле, для каждой комбинации, проверяем, можно ли сложить все числа без переноса. Для этого сравниваем сумму чисел и их сумму по модулю 10. Если сумма и сумма по модулю 10 равны, значит, все числа можно сложить без переноса.
5. Если текущая комбинация чисел может быть сложена без переноса, сравниваем количество чисел в текущей комбинации с текущим значением max_count. Если текущее количество чисел больше max_count, обновляем значение max_count.
6. По завершении внутреннего цикла, переходим к следующей комбинации.
7. По завершении внешнего цикла, выводим значение max_count.

Такой подход гарантирует нахождение максимального количества чисел, которые можно сложить без переноса. Но у данного решения есть недостаток – оно имеет экспоненциальную сложность (O(2^N)). Для больших значений N (больше 18) решение будет работать очень долго.