Пять часов решал задачу на жадный алгоритм.
Решение нашлось за последние десять минут.
Фигня-то, надо было просто сделать правильный жадный выбор.
Пфффф.