У меня есть список:
[65,40,30,45,45,5,60,45,30,30,45,60,60,45,30,30,60,30,30]
и я хотел бы разбить на подсписки на следующих условиях:
Сумма значений 2n подсписков всегда должна быть 180
Сумма значений 2n+1 подсписков всегда должна быть в интервале 180<=sum<240
Пример вывода:
[[65,40,30,45],[60,45,45,30,30,30],[60,60,30,30],[45,45,30,60,5]]
или например:
[[60,45,30,45],[65,40,45,30,30,30],[60,60,60],[45,45,30,30,30,5]]
кол-во входных значений N, но мы также знаем, что значений всегда достаточно, чтобы сформировать подсписки т.е не получится ситуации,когда значение не попадет ни в один подсписок. Порядок случайный и не важен для нас, главное выполнить условия. Я так думаю это своего рода подбрасывание монетки, мы будем разбивать случайным образом столько раз пока не будут соблюдены условия.
Если я не прав то подскажите пожалуйста оптимальный алгоритм?
И если есть идеи как это сделать на Python(может какая-нибудь есть библиотека готовая для таких задач)?
2n
и2n+1
здесь?