Создать самый большой прямоугольник исключительные сегменты данных длин

я недавно участвовал в конкуренции, где меня задали этот вопрос. Учитывая массив с длинами, что является областью самого большого прямоугольника, который может быть сделан с помощью ВСЕХ длин. Длины могут быть добавлены, но не повреждены промежуточные.

Пример: [4,2,4,4,6,8] , учитывая этот массив лучшее, которое мы можем сделать, делают прямоугольник сторон 8 и 6 как это.

предоставление области 8 * 6 = 48.

я - новичок и даже после того, как длинное твердое думает о том, как сделать это, я не могу добраться где угодно. Я не ищу решение, но любая подсказка для пошагового перемещения меня в правильном направлении ценилась бы.

Редактирование TIA

: Кто-то указал (комментарий, удаленный теперь), что его трудное для объяснения решения только с подсказывает и не отправляющий некоторый код. Доброжелательный почтовый индекс при необходимости.