Р
или можно не сортировать по убыванию изначально
> 123123123
Да где же он отсортирован?
Size: a a a
2020 September 27
S
Входные данные - любые.
@N
да, правильно. Отсортирован он у меня в программе. я дальше не знаю что делать
Ну, храни последовательности в виде [{value, n_repeated}]
S
А откуда задача?
@AImost777
@AImost777
Р
А откуда задача?
@AImost777
@AImost777
с олимпиады типо
S
Ну, храни последовательности в виде [{value, n_repeated}]
Видел?
@N
Видел?
Видел. Даю РО на сутки
@N
Пока контест не закончится
IW
Что значит РО?
S
Что значит РО?
read only
IW
Спс
@N
Что значит РО?
read-only: нехорошо обсуждать здесь текущие контесты
@N
Разобрать прошедшие или обсудить общую теорию – ок
YH
это да
2020 September 28
q
извините, я тупой, тут же асимптотика О(nlogn + mlogm + min(n,m))?
q
С
извините, я тупой, тут же асимптотика О(nlogn + mlogm + min(n,m))?
ну о сложности не скажу ) но вопрос маленький - а велосипедить обязательно? чем из коробки set_intersection не устраивает (да и асимптотика там указана)
q
я же литкодер)) Вот еще один велосипедик, который работает быстрее
С
быстрее чего?? вывод "быстрее" - на основании чего??? а литкод запрещает алгоритмы stl??
q
Сергей
быстрее чего?? вывод "быстрее" - на основании чего??? а литкод запрещает алгоритмы stl??
быстрее двух указателей, нет, не запрещает, просто смысла не вижу пользоваться пряниками, если хочется получить какую-нить выгоду от решения