Вопрос № 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
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:31
Другие вопросы по предмету Информатика
Задание оценивается в 3 балла.
В школе Саше задали решить уравнение
.Он нашел верный ответ при следующих параметрах: A = 0, B = 1, C = 2 и D = 23. Но Саша догадывался, что существуют другие решения, и захотел решить уравнение в общем виде:
,где A, B, C, D – неотрицательные целые числа.
Помогите юному школьнику найти общее количество решений для
. Результат запишите общей суммой. Задание оценивается в 4 балла.
В магазине штучных изделий продают флешки, бляшки, чашки и другие товары. В налоговой инспекции оказались два списка: X и Y. В первом указано количество проданных товаров каждого вида, а во втором – цены каждого вида товаров в копейках. Порядок товаров в списках разный. Значения элементов списка указаны в строках таблицы:
Добрый и злой инспекторы для начисления налогов желают определить наименьшую и наибольшую возможную выручку от всех проданных товаров (через запятую). Найдите эти величины и введите через запятую без пробела.
Задание оценивается в 4 балла.
В некотором районе проводится всеобщая газификация. Для этого прежде всего нужно построить газораспределительную станцию. Она может располагаться только на участке магистрального газопровода, соединяющего по прямой пункты M и N. На карте района известны координаты этих пунктов: (u1, v1) и (u2, v2) соответственно. От станции протягиваются отдельные прямолинейные трубы ко всем населенным пунктам. Координаты (xi, yi) населенных пунктов заданы в следующей таблице:
Известно, что затраты на проведение газовой трубы пропорциональны квадрату длины трубы. Требуется указать минимальную стоимость затрат на проведение труб. Проведите расчет для следующих трех вариантов координат пунктов M и N:
Ответы введите через запятую без пробела, округлив до целого значения.
Задание оценивается в 4 балла.
Робот действует по инструкции, написанной на специальном языке.
Если инструкция будет не понята (написана не строго по правилам языка), то действия робота непредсказуемы (вплоть до самоуничтожения).
Напишите программу, определяющую количество простых команд (слов) правильной инструкции или номер первого ошибочного слова. Вывод результат организовать следующим образом:
0 и через запятую без пробела количество простых команд (слов) правильной инструкции;
1 и через запятую без пробела номер первого ошибочного слова.
Запятая отделяет каждую группу. Число считать как одно слово.
Правила составления инструкции следующие:
Входные инструкции:
