Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №1

Имеется набор данных из N целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо выбрать из всей последовательности некоторое количество чисел, чтобы сумма всех выбранных чисел была максимально возможной ИЛИ чтобы произведение выбранных чисел отличалось от 1. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — сумму, соответствующую условиям задачи.

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

Пример входных данных:

7

17

15

1

5

123

1

38

Для таких входных данных значением искомое суммы будет число 200

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

n = int(input())
 
print(sum([int(input()) for i in range(n)]))

Ответ: 11214 24960011
Оцените статью
Я решу все!