Задача к ЕГЭ по информатике на тему «Пары, произведение, сумма, расстояние, хотя бы одно…» №4

Просмотров 10 Комментарии 0

На вход программы поступает последовательность из $N$ натуральных чисел. Необходимо найти пару, сумма элементов которых максимальна и кратна $13$ , а последний символ произведения элементов пары является четной цифрой.

Дан входной файл, который содержит в первой строке количество чисел $N$ ( $1 ≤ N ≤ 30$ ). Каждая из следующих $N$ строк содержит одно натуральное число, не превышающее $10000$ . В данной задаче под парой подразумевается два любых элемента последовательности.

В ответе укажите одно число: сумму элементов.

f = open(’27_4A.txt’)
n = int(f.readline())
ans = 0
a = []
for i in range(n):
    a.append(int(f.readline()))
for i in range(n):
    for j in range(i + 1, n):
        if (a[i] + a[j]) % 13 == 0 and a[i] * a[j] % 2 == 0:
            ans = max(ans, a[i] + a[j])
print(ans)

Ответ: 3289