Е26.11 числа в паре имеют разную чётность, а их сумма тоже присутствует в файле

Администратор

5 лет назад

В текстовом файле записан набор натуральных чисел, не превышающих 109. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чисел, что числа в паре имеют разную чётность, а их сумма тоже присутствует в файле, и чему равна наибольшая из сумм таких пар.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.
В ответе запишите два целых числа: сначала количество пар, затем наибольшую сумму.

Пример входного файла
6
3
8
14
11
22
17
В данном случае есть две подходящие пары: 3 и 8 (сумма 11), 3 и 14 (сумма 17).
В ответе надо записать числа 2 и 17.

Ответ:

(количество пар)

(наибольшая сумма)

TXT

СтатГрад Вариант ИН2010501 26.04.2021– задание №26

Показать решение...

Решение:

f = open('26.txt')
n = int(f.readline())
e = []
o = []
for i in range(n):
    x = int(f.readline())
    if x % 2 == 0:
        e.append(x)
    else:
        o.append(x)
k = 0
m = 0
ee = set(e)
oo = set(o)
for i in range(len(e)):
    for j in range(len(o)):
        sm = e[i]+o[j]
        if sm in ee or sm in oo:
            k += 1
            if sm > m:
                m = sm
print(k, m)

f = open('26.txt')

n = int(f.readline())

e = []

o = []

for i in range(n):

x = int(f.readline())

if x % 2 == 0:

e.append(x)

else:

o.append(x)

k = 0

m = 0

ee = set(e)

oo = set(o)

for i in range(len(e)):

for j in range(len(o)):

sm = e[i]+o[j]

if sm in ee or sm in oo:

k += 1

if sm > m:

m = sm

print(k, m)

Ответ: 15
954387771