4. Странное сложение Ограничение времени 1 секунда
Ограничение памяти 244Mb
Ввод addition.in
Вывод addition.out
Маленький мальчик нашёл учебник по арифметике и прочитал главу про сложение многоразрядных чисел. К сожалению, он не смог толком понять, что такое перенос и постоянно забывал его делать. Он решил изучить, а сколько максимально чисел можно сложить правильно, не сделав ни одного переноса. В качестве данных он взял числа w1 … wN из какой-то таблицы в том же учебнике.

Формат ввода
Строка 1: Количество чисел, N (1 ≤ N ≤ 20).

Строки 2..N+1: Каждая строка содержит целое число от 1≤ wi ≤ 108.

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

Пример
Ввод Вывод
5
522
6
84
7311
19
3
Примечания
Имеется 5 чисел 522, 6, 84, 7311, 19. Три из них: 522, 6, 7311, - могут быть сложены без переноса.

koiiik1p0725i    2   15.12.2020 09:57    16