В файле содержится последовательность целых неотрицательных чисел, не превышающих 10000. Определите количество пар элементов последовательности, в которых либо сумма элементов кратна 18, либо произведение элементов кратно 18, но не одновременно. В ответе запишите два числа через пробел: сначала количество найденных пар, затем минимальное произведение элементов этих пар.
В данной задаче под парой подразумевается два различных элемента последовательности.
a = [int(x) for x in open(’17.txt’)]
count = 0
mn = 100000
for i in range(len(a) - 1):
for j in range(i + 1, len(a)):
if ((a[i] + a[j]) % 18 == 0) != ((a[i] * a[j]) % 18 == 0):
count += 1
mn = min(mn, a[i] * a[j])
print(count, mn)
Ответ: 118094 270