Исходные данные
a) массив [{номинал,количество},...,{номинал,количество}]
b) Количество частей
Требуется построить b - массивов .
Проверки существования решения
S = по массиву a_n*a_c ; // сумма к распределению
Sb = S/b ; // Каждому - Должна быть целой , иначе поделить поровну нельзя.
не должно быть купюр номиналом больше Sb ; // рвать и брать сдачу нельзя.
а дальше проще мат моделированием с эвристиками решать, чем
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...