любители к этой части фотопроцесса относились спустя рукава
или исходная - не видится возможным. Так что сразу dfs.
- Добавить строку "учи алгоритмы!" к полю А1
- Записать в поле А1 пустую строку и изменить значение поля А2 на "зеленый"
- Если поле А2 равно "синий" то поменять его на "красный"
def solve_by_set(abundants: list, limit: int):
abundants_set = set(abundants)
res = cnt = 0 # res будет 4179871, а cnt - посмотрим
for i in range(1, limit): # для каждого i из диапазона 1..N
for j in abundants: # для каждого j из избыточных
cnt += 1 # мы же считаем сколько нужно элементарных операций
if i - j in abundants_set: # если есть избыточное, дополняющие j до i
break # хватит!
else: # а если не случилось брейка
res += i # значит не случилось
return res, cnt
print(*solve_by_set(Abundants, N))
быть семи пядей во лбуоператором.