Если n кроватей будет выделено m людям. У каждого может быть несколько предпочтений или нет. Как удовлетворить максимум людей. Человек, который имел предпочтение и получил то же самое, будет считаться удовлетворенным человеком.
Я попытался выделить человека с минимальными предпочтениями сначала с минимальной предпочтительной кроватью. Есть ли какой-то случай, который я пропускаю, потому что он дал мне неправильный ответ?