IE
я тоже думал о том факте что запарюсь дубли ловить
Size: a a a
2019 October 11
w
другое дело, изначально из массива делать уникальный набор чисел — это сложность O(n + log(n))
IE
да я думаю пусть будет не уникален. а уже суммы в сет запихать
IE
хотя опять же его можно скопировать в сет и все
w
как ты думаешь из массива получается сет?
w
ты берешь пустой сет, бежишь по массиву и каждый элемент инсертишь в сет
w
т.е. ты уже обеспечил O(n+logn)
IE
тогда проще оставить его не уникальным и уже суммы в сет писать и все
w
суммы в сет писать тоже нельзя
IE
а можно ради эксперимента по всем способам засечь время ))
w
потому что по условию если сумма появляется больше оодного раза — выводить не надо
w
а это значиит, что ты не узнаешь, насколько оно уникально, если тупо будешь добавлять в сет
IE
ну так она в сете будет одна
IE
сет не содержит не уникальных элементов
w
[1,2,3,4] — вот числа на входе
w
есть пары 1+4 и 2+3 — обе дают 5
w
5 у тебя не должно выводиться, потому что у тебя сумма получается дважды
w
а у тебя будет выводиться, потому что ты в сет добавил
IE
блин я читать видимо не умею, да, вы правы
w
более того, ты не можешь сделать добавление/удаление