rr
линком каунт единиц берешь — 1 проход
Size: a a a
2021 March 14
rr
и далее арранджишь все в новый массив
rr
это 2n
нет сложности 2н сынок, коеффициенты при асимптотике уничтожаются
b
это я понимаю
rr
ну и найс
b
но тебе же надо не асимптотически н получить
b
а типо в 1 проход
b
там наверняка алгоритм есть какой-то
rr
ты и так н получил
А
razumovsky r
просто решение в лоб это каунт единиц 1 + каунт - каунт единиц 0
Так и че даст это
b
мб ксор или чет такое побитовое
А
010101
rr
Андрій
Так и че даст это
нет
А
Чё тебе каунт даст?
rr
Андрій
010101
111111111... 00000....
rr
понял где каунт ?
b
посчитал к-во нулей(к)
первые к проинитил нулями остальные единицами
первые к проинитил нулями остальные единицами
rr
разница каунта начально и единиц — нули
b
ну или наоборот
rr
посчитал к-во нулей(к)
первые к проинитил нулями остальные единицами
первые к проинитил нулями остальные единицами
просто через енумерейбл репит и мерж, да