Задача #3518
Электронные таблицы
(А. Ходарин) Откройте файл электронной таблицы, содержащей в каждой строке восемь натуральных чисел. Определите минимальную сумму чисел в строке таблицы, содержащей числа, для которой выполнено ровно одно условие:
– квадрат минимального числа присутствует в строке;
– из чисел строки можно получить три пары одинаковых чисел (например, строку с числами 8 9 6 4 8 9 6 2 можно представить тремя парами одинаковых чисел: 8 8 9 9 6 6, а строку 8 2 7 8 8 2 2 2 можно представить, например, тремя парами одинаковых чисел 2 2 2 2 8 8).
В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
98
m = []
for s in open('09.txt'):
a = sorted([int(x) for x in s.split()])
k = 0
for x in set(a):
k += a.count(x)//2
if (a[0]**2 in a)+(k>=3)==1:
m.append(sum(a))
print(min(m))