Выступление на конференции PYCON RUSSIA 2018http://pycon.ru/2018

Приветствую.
Задачка:
Дан список с длинами труб в метрах. (2м<=L<=100м, L целые числа)
Количество труб в списке: 1<=N<=1000
Например: список из 8ми труб, с длинами [4,17,2,15,4,61,3,6]
Мы можем трубы менять местами в списке.

Эти трубы подаются друг за дружкой встык на конвейер,
Конвейер считает эту трубу цельной, и нарезает
ее по своему 3х метровому шаблону.
На выходе у нас получаются 1м, 2м и 3метровые трубы.
За каждую 2х метровую трубу мы получаем прибыль 3 рубля
за каждую 3х метровую трубу мы получаем прибыль 1 рубль.
На каждой 1 метровой трубе мы Теряем 1 рубль.
Нужно посчитать максимальную достижимую прибыль с заданным списком.
(имеется ввиду, что меняя последовательность подачи труб
мы можем максимизировать прибыль)