Здравствуйте, conraddk, Вы писали:

C>Здравствуйте, andrey.def, Вы писали:

AD>>Первое что пришло в голову:
AD>>первый элемент заменяем на N-mas[0], для всех остальных выполняем сравнение mas[i] и всех предыдущих элементов. Если есть такой же, то нашли, если нет, тозаменяем mas[i] на N-mas[i]. Если дошли до конца, то нет такой пары.
C>Если я все правильно понял, то алгоритм квадратичный — в общем-то, разницы с перебором всех возможных пар нету. Рядом уже написали O(n log n).

Ну вообще-то разница есть. Потому как я ж писал, что можнои не проводить поиск во всём префиксе, а сначала определить вхождение в битовое поле, например, что будет быстрее.
А O(n log n) это только сортировка, а как же дальнейший поиск? не имеет никакой сложности? Здаётся мне, что тут ещё n нужно добавить.