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, - могут быть сложены без переноса.
иску́сственный интелле́кт — свойство интеллектуальных систем выполнять творческие функции, которые традиционно считаются прерогативой человека[1]; наука и технология создания интеллектуальных машин, особенно интеллектуальных компьютерных программ[2].
робот kismet с искусственным интеллектом в музее массачусетского технологического института, 2006 год.
ии связан со сходной использования компьютеров для понимания человеческого интеллекта, но не обязательно ограничивается биологически правдоподобными
существующие на сегодня интеллектуальные системы имеют узкие области применения. например, программы, способные обыграть человека в шахматы, не могут отвечать на вопросы и т. д.