Задача на динамического программирование

Задача должна пройти все тесты в тестирующей системе и решена при помощи динамического программирования(Насколько при подсказали, dp[i][j], где i - кол-во комнат, j - количество оставшихся людей первого типа). Так же желательно, чтобы вы описали свой алгоритм(идея, не нужно комментировать каждую строчку кода).