СС
Условия мы должны из кода распарить?
судя по всему проверить что есть 3 числа в списке с суммой 50
Size: a a a
2020 October 02
СС
и сколько таких чисел
ИС
выглядит ок
Я бы отсортировал. И останавливал перебор, если сумма явно больше.
СС
Я бы отсортировал. И останавливал перебор, если сумма явно больше.
и не проходился по уже пройденным комбинациям
ИС
А ещё исключил перестановки.
Dq
и не проходился по уже пройденным комбинациям
была у меня такая идея, а как это реалньо реализовать, я как-то туплю чтоли
СС
была у меня такая идея, а как это реалньо реализовать, я как-то туплю чтоли
числа могут повторяться в списке? или все уникальные?
Dq
ну допустим из там 50к, значит вполне могут
СС
задачу исходную напиши
Dq
нет задачи, на фб увидел набор цифр, типо вот из 3 цифр надо собрать 50, я в голове тыкал тыкал, что-то не получилось, написал кусок кода и опа заработало получил свой ответ, задался вопросом, можно ли сделать лучше
СС
у тебя щас даже на первой итерации проверяется сумма одного и того же числа
СС
21 + 21 + 21
Dq
ага, именно
СС
добавь смещение
Dq
представим что там есть 50к цифр
Dq
помимо того что есть
Dq
то есть в любом случае будет 3 лупа ?
СС
с текущим подходом да, но ты можешь уго улучшить
Dq
хорошо, понял, улучшение это тогда свдиг, потом запоминание цифр которые уже были верно?