Задание оценивается в 3 балла. На рынок пришли N продавцов арбузов и M покупателей. У каждого прод...: ответ на тест 876538 - Информатика


Задание оценивается в 3 балла.

На рынок пришли N продавцов арбузов и M покупателей. У каждого продавца ровно один арбуз, и каждый покупатель хочет купить ровно один арбуз. Каждый продавец объявил минимальную цену, по которой он согласен продать свой арбуз, а каждый покупатель назвал максимальную цену, по которой он согласен купить арбуз. Для назначения единой цены был вызван директор рынка. В его интересах назначить такую цену, чтобы суммарная стоимость всех проданных по этой цене арбузов была максимальной. Как это сделать, не принуждая покупателей и продавцов к изменению заданных ими границ? Проверить решение на следующем примере N = 15, M = 10.
Минимальные допустимые цены продавцов: 90; 110; 150; 50; 90; 90; 50; 110; 90; 110; 50; 90; 150; 90; 90;
Максимальные цены, за которые покупатели согласны купить арбуз: 120; 70; 70; 100; 70; 100; 70; 120; 100; 70
Вывод должен содержать два числа через запятую: единую цену, которая принесет максимальную выручку, и размер этой выручки. Если решений несколько, дать наименьшую единую цену.
Варианты ответов
Вариантов нет (ответ точный)
Правильный ответ
Помогли ответы? Ставь лайк 👍
Расскажи другу:
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 15:31
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:31
Все Предметы (168)