Тема: Разбиение N чисел на К равных чисел
Привет,
Нужно разбить N натуральных чисел на K равных действительных чисел при условии, что значения их будут максимально возможными.
М, N <= 10000, Память: 20000 K, Время: 0,5 cек
К примеру:
N = 2, K = 5
Входные N чисел: 100 100
Ответ:
33,33
33,33
33,33
33,33
33,33
В примере берутся три числа 33,33 с первой сотни и еще два 33,33 со второй сотни.
Затрял на этой задаче, подскажите пожалуйста как ее решить.
Буду Вам очень благодарен.
Спасибо.