я сделал жадным алгоритмом, который делит на мелкие части и канкотинирует листы, а потом просто проверяет, какое число сколько раз встречается. По частям получилось в сотни раз быстрее чем все за раз

Закинь задачу полностью, пожалуйста. Она не простая и в ней достаточно важны детали.

Из простых вариантов - оптимизировать перебор

для контекста: Рота солдат стирает одежду. Каждый день. каждому на месяц выдается 150 грамм порошка.   На каждую вещь есть своя норма порошка. Рядовой в прачечной должен Вводить имеющееся количество порошка в граммах. (обычно 1650гр, 4050гр, 2400гр и тд, но число ВСЕГДА КРАТНО 150) и ему должно возвращать, случайным образом, какую одежду в каком количестве ему нужно загрузить. (15 костюмов, 20 пар носков, 12 футблок и т.д, 44 пар трусов, ) Одежды для стирки условно бесконечное количество, но алгоритм должен выводить хотя бы примерно равномерное количество видов одежды по отношению друг к другу)

примерные нормы: пара носков - 2.7гр, костюм - 39.75 гр, футболка - 6 гр

а

зачем считать это все, если можно посчитать под 150?

Это пиздец

я сделал примерно таким образом, я извиняюсь за названия переменных

Дроби

я так и сделал

раздробил на 150

и конкотинирую списки от этих 150

буду конкотинировать, на срине этого нет*

ясно

Разрешается недорасход порошка?)

хуй, это армия

ахахах

друг вообще сидит с калькулятором считает