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

S>Условие что при d>0, N<=200 намекает на полный перебор.

Если это NP-полная проблема, то 2^N как-то грустно обрабатывать...
Скорее, задача логлинейная (поскольку находится в секции "поиск и сортировка"). Только надо подумать, как её спроецировать на сортировку.

Вообще, напрашивается какое-то динамическое программирование. Может, приоритетная очередь потребуется.