the_grue: (Default)
Есть массив из N элементов, из них для каждого элемента, кроме двух, есть нечетное количество элементов, ему равных. Для обоих непарных элементов есть четное количество (может быть, ноль) элементов, ему равных. Найти эти два числа. Требования: время - O(N), память - O(1).

Для начала можно решить то же самое, но только с одним непарным числом, - это проще ;)

----------------------------------------------------------
Над сложным вариантом я мучился 3 дня... Просьба комментить полные/частичные решения под заголовком СПОЙЛЕР.
Page generated Jul. 22nd, 2017 10:49 pm
Powered by Dreamwidth Studios