Wataru, я тут сократил немного, теперь у меня слагаемые это только числа от 1 до 7 и их всего 52 шт и сумма слагаемых не 8505, а 227. но все равно итертулз не тянет мой комп.
так вот скрит, он у меня час уже включен, даже печатать ничего не начал
import itertools
S = 227#int(input())
K = 52# int(input())
output = []
for perm in itertools.permutations(range(S + 1), K):
if sum(perm) == S:
output.append(f"+".join(str(i) for i in perm))
print(f"{S}=" + "=".join(output))
у меня есть код на ДП, но мне его слишком сложно запустить..Итертуллз, он прежде чем хоть какойто результат выдать "думает" иногда несколько дней а результата так и нет....
Мне нужно 277 разложить чтобы первое слагаемое было 2, все слагаемые от 1 до 7. Пытаюсь найти все варианты уже 2 дня перебирает и когда закончится поиск не известно ...
Rsa97, но , например, когда я из списка слогаемых 8 и 3 удаляю результат получается то что надо:
ИТОГ [10, 9, 0, 7, 6, 5, 4, 0, 2, 1, 0]
но проблема в том,что что бы получить ВСЕ ВОЗМОЖные варианты удалений,например из удалений от 1 до 5 ,в "голову приходит" только генерация,предварительно,всех возможных вариантов,а это приемлимо.
А если когла вычитаю , раскладываемое число в 100 раз больше максимального кандидата из списка , и таких чисел которые намного меньше раскладыввемого числа много , тогда как ?
И еще вопрос,с Вашего позволения. А как сделать что бы слогаемые не повторялись в результате ?
?