Набір без суми, якщо немає двох (не обов'язково відмінних) елементів, коли їх додано разом, є частиною самого набору.
Наприклад, {1, 5, 7}
без суми, тому що всі члени непарні, а два непарні числа, коли їх додаються разом, завжди парні. З іншого боку, {2, 4, 9, 13}
не безоплатно, як 2 + 2 = 4
або4 + 9 = 13
додайте разом до члена набору.
Напишіть програму або функцію, яка приймає набір як вхідний, і виводить значення Truthy, якщо набір не містить суми, а Falsy в іншому випадку.
Приклади:
Sum-free:
{}
{4}
{1, 5, 7}
{16, 1, 4, 9}
Not sum-free:
{0}
{1, 4, 5, 7}
{3, 0}
{16, 1, 4, 8}