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

C>Есть массив целых чисел и число N. Найти два элемента массива, сумма которых равна N (или установить, что такой пары не существует). Допускается модификация массива.

Первое что пришло в голову:
первый элемент заменяем на N-mas[0], для всех остальных выполняем сравнение mas[i] и всех предыдущих элементов. Если есть такой же, то нашли, если нет, тозаменяем mas[i] на N-mas[i]. Если дошли до конца, то нет такой пары. В принципе можно не проводить сразу поиск а рассмотреть битовое поле размера N , для определения вхождения mas[i] в предыдущую последователность, а потом уже делать поиск.