История: В мире чисел наступил апокалипсис. Орды чисел зомби проникли и готовы превратить все в нежить. Свойства зомби действительно апокалиптические: они воспроизводят себя неограниченно и свободно взаимодействуют друг с другом. Любой, кто равняется им, обречен. Из бесконечного числа натуральных чисел осталось только несколько. Этому миру нужен герой, который ведет оставшиеся числа в надежде на выживание: наибольшее число, чтобы привести тех, кто еще остается.
Брифинг: есть список положительных натуральных чисел. Найдите наибольшее число, которое нельзя представить как сумму этих чисел, учитывая, что каждое число может быть добавлено неограниченное количество раз. Верните это число, либо 0, если таких чисел нет, либо -1, если их бесконечное количество.
Пример:
Допустим,
[3,4] даны числа. Давайте проверим каждый номер один за другим:1 - (нет решения) - хорошо2 - (нет решения) - хорошо3 = 3 не пойдет4 = 4 не пойдет5 - (нет решения) - хорошо6 = 3 + 3 не пойдет7 = 3 + 4 не пойдет8 = 4 + 4 не пойдет9 = 3 + 3 + 3 не пойдет10 = 3 + 3 + 4 не пойдет11 = 3 + 4 + 4 не пойдет13 = 3 + 3 + 3 + 4 не пойдет...и так далее. Итак,
5 - самое большое «хорошо». возврат 5Спецификации теста: Случайные случаи будут вводить до
10 чисел со значением до 1000Объясните своё решение, ответ пишите в чат | #pythonguru_задачи
