DS
Пустой массив
Size: a a a
2020 September 03
AG
ах, да. Это я неправильно распарсил, сорян
AG
если нет ограничений, можно было бы сделать как-то так
arr.combination(2).select{|n| n.sum == sum }AG
а, ну я тут подумал про пары чисел, хотя в задаче этого не сказано (но вытекает из кода)
AG
а вообще говоря, это вопрос: а правильно ли, что надо только пары искать
AG
а не, я опять не распарсил. В коде не попарно )
AG
так, ладно. я же говорил, что нет времени. удаляюсь, пока еще чего не наговорил 🤦♂️
AG
нет, все же попарно, лол. точно удаляюсь
AG
простите, не могу остановиться :)
arr.size.times.map { |n| arr.combination(n).select {|n| n.sum == sum} }.reject(&:empty?)AG
в @saintprug уже ответили )
AG
Но в постановке задачи все равно не сказано про пары. Либо Дмитрий забыл написать, либо задача сложнее, чем с парами.
DS
простите, не могу остановиться :)
arr.size.times.map { |n| arr.combination(n).select {|n| n.sum == sum} }.reject(&:empty?)Интересное решение, это квадратичная сложность типо?
DS
Насколько понял, все варианты перебираем
SP
Интересное решение, это квадратичная сложность типо?
не квадратичная, экспонента же
кол-во элементов массива - степень
кол-во элементов массива - степень
AG
да, квадратичная, если пары
AG
просто в постановке задачи не было ограничений по сложности 🤷
SS
линка на кату есть?
SS
SS
не, тут только первая пара
DS
линка на кату есть?
типо с тестами хочешь и перфомансом померяться за гаражами?