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

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

Для решения этой задачи можно применить следующий подход:

1. Пройдитесь по каждому числу и запишите количество разрядов в каждом числе.
2. Создайте счетчик и инициализируйте его нулем.
3. Пройдитесь еще раз по каждому числу и проверьте каждую пару чисел.
4. Если сумма разрядов пары чисел не содержит разряд переноса, увеличьте счетчик на единицу.
5. Выведите значение счетчика в качестве ответа.

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

На практике, когда проходите по каждому числу, вместо подсчета разрядов можно проверить, нет ли в числе цифр больше или равных 10, так как это говорит о наличии переноса.

Пример решения на Python:

“`
n = int(input()) # количество чисел

count = 0 # счетчик чисел без переноса

for _ in range(n):
num = input() # ввод числа

if max(num) <= '9': # проверка отсутствия цифр на или больше 10 count += 1 print(count) ``` Это решение работает за O(n), где n - количество чисел.