IE
я думал один раз ее вывести надо не допуская второго
Size: a a a
2019 October 11
w
например если бы ты добавлял в сет, а потом удалял из сета, а потом опять так получилоось бы что у тебя 5, то тебе её всё еще выводить нельзя
IE
ага
IE
вот же геморр. недооценил я задание ))
w
так что алгоритм проост — сделать пермутацию, удалить дубли пар, посчитать суммы и при выводе пооказывать только первое встречающеся уникальное значение
IE
спасибо
w
в руби для этго есть метоыд permuation/combination
w
причем ты мжоешь указать разрядность
w
а чтоб это не убивало твою систему, ты можешь получить энумератор и доставать по одному элементу
МК
так что алгоритм проост — сделать пермутацию, удалить дубли пар, посчитать суммы и при выводе пооказывать только первое встречающеся уникальное значение
Я бы вообще сделал хэш для о(1) доступа и ключами поставил бы суммы
МК
А значением - количество сумм
МК
И потом остаётся пройтись по к,в и выбрать к где в==1
МК
В итоге О(н**2) +О(н) будет
МК
В принципе терпимо)
w
неоптимальный код на руби
arr.combination(2).map(&:sum).uniq
МК
неоптимальный код на руби
arr.combination(2).map(&:sum).uniq
Uniq не то вернёт)
w
а фак
w
точно
IE
сейчас Максим на работу устроится еще одну ))
w
я бы наверно отсортировал по порядку