В файле содержится последовательность из 10000 натуральных чисел, необходимо найти количество пар чисел, которые удовлетворяют хотя бы одному из условий:
1) сумма пары кратна числу 71,
2) произведение пары кратно числу 17.
В ответе укажите без пробелов и разделителей количество таких пар и максимальную сумму пары. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
f = open(’17_1.txt’)
a = [int(i) for i in f]
ans = []
for i in range(len(a)):
for j in range(i+1,len(a)):#Перебираем файл двумя циклами для того чтобы получить пары двух различных элементов последовательности
if ((a[i]+a[j]) % 71==0) or ((a[i]*a[j]) % 17) == 0:
ans += [a[i]+a[j]]
print(len(ans),max(ans))
Ответ: 630315219996