Разбор добавил Виталий Павленко

Сумма длин всех кирпичиков одного цвета (по третьему измерению) равна некоторому числу M (размер прямоугольной стены, которую мы можем собрать, например, равен 1 x K x M). Нужно понять, есть ли такое число T<M, что для каждого цвета найдётся некоторое подмножество кирпичиков этого цвета с суммарной длиной T. Это можно найти, решая для каждого цвета дискретную задачу о рюкзаке. (Если такое T существует, то можно собрать две стены с размерами 1 x K x T и 1 x K x (M-T).)

Задано описание кирпичей, которое состоит из цвета, а также длины кирпича. Из кирпичей построена прямоугольная стена, причем каждый ряд имеет свой цвет. Требуется разделить кирпичи на 2 группы, чтобы из каждой группы можно было построить прямоугольную стену, содержащую ряды тех же цветов, что и исходная.