Question

Странное сложение Ограничение времени 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, - могут быть сложены без переноса.

Answer 1

Ответ:

Об// PascalABC.NET 3.3, сборка 1623 от 16.01.2018

// Внимание! Если программа не работает, обновите версию!

begin

 var a,b,c:int64;

 Readln(a,b);

 c:=a+b;

 Writeln(c)

end.

Answer 2

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

1. Считайте количество чисел N.

2. Создайте переменную count и установите ее равной 0. Эта переменная будет отслеживать количество чисел, которые можно сложить без переноса.

3. Для каждого числа w от 1 до N: a. Считайте число w. b. Если сумма всех чисел, включая текущее число w, не превышает 10^9 (по условию), то увеличьте count на 1 и продолжайте.

4. Выведите значение count как ответ.

Пример на Python:

pythonCopy code
N = int(input())
count = 0

for i in range(N):
    w = int(input())
    if sum <= 10**8:
        count += 1

print(count)

Этот код считывает количество чисел, затем проходит по каждому числу и проверяет, можно ли его добавить к текущей сумме без переноса. Если да, то увеличивает счетчик count. В конце выводит значение count как ответ.