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

AD>В худшем случае мой подход требует n*n. а сортировка с поиском n*n*log, ИМХО
Не, неправильное ХО.
Сортировка с последующим поиском — О(n*log(n) + n) = O(n*log(n)) Собственно, задача как раз про этот поиск — как его сделать за O(n). Но у Lazy Cjow Rhrr в ответе есть ключевое слово, поэтому решение зачтено

Что касается битового поля — а если числа повторяются, и сумму как раз надо составлять из одинаковых (см. сабж)?