Помогите реализовать логику в задаче

Программа на с++ :"Авиаотряд получил n новых самолетов и должен сформировать n экипажей, каждый из которых состоит из командира, бортинженера и стюардессы. На конкурсный отбор подано m заявлений на должности командиров, p заявлений на должности бортинженеров и q заявлений на должности стюардесс. В результате тестирования получена матрица психологической совместимости Cijk, i=1..m, j=1..p, k=1..q каждой тройки претендентов. Сформировать n экипажей так, чтобы суммарная психологическая совместимость отряда была максимальна. Учесть, что психологическая совместимость каждого экипажа должна быть не менее S."

Я так понимаю это трёхмерная матрица. Заполненная элементами. И надо выбрать n элементов, таких чтобы были больше S и и чтоб строки и столбцы не повторялись(i,j,k) и в сумме давали максимальное число.


Ответы (0 шт):