Упаковка контейнера. Алгоритм FFD. Задача.

[zaqwedcvbgt]

Даны ящики размерами: {800,799,798...201,200} (в условии так, но можно решить и для самых простых ящиков - чтобы было понятно).
Допустим, что для заданных ящиков по алгоритму FFD для некоторого (неизвестного) объема получается, что требуется N рюкзаков.
Из заданных ящиков надо выбрать некоторые ящики и уменьшить объём каждого из выбранных на 1, чтобы после этого количество требуемых рюкзаков по алгоритму FFD возросло (!) на 1, т.е. потребовалось бы N+1 рюкзаков.
Объем каких ящиков надо уменьшить на 1 и какой объем рюкзака?

Решить - не получается. Прошу помочь.

Что такое алгоритм FFD:
1. Ящики сортируются (и нумеруются) по убыванию объемов.
2. Применяется алгоритм FF:
Первый ящик помещаем в первый рюкзак.
На k-м шаге находим рюкзак с наименьшим номером, куда помещается k-й ящик, и помещаем его туда. Если такого рюкзака нет, то берем новый пустой рюкзак и помещаем ящик в него.