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

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