Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 13: Минимальная стоимость найма K работников
Напишите определение функции mincostToHireWorkers, которая принимает на вход три аргумента: quality (список целых чисел), wage (список целых чисел) и k (целое число). Функция возвращает минимальную сумму денег, необходимую для найма группы из k работников, соблюдая следующие условия:
- Каждый работник в группе должен получать оплату, которая не меньше его минимального ожидания заработной платы из списка
wage. - В группе зарплата каждого работника должна быть пропорциональна его качеству. Это означает, что если качество одного работника в два раза выше качества другого, то его зарплата также должна быть в два раза выше.
Примеры
Пример 1:
Ввод: quality = [10,20,5], wage = [70,50,30], k = 2
Вывод: 105.00000
Пояснение: Мы платим 70 первому работнику (индекс 0) и 35 третьему работнику (индекс 2).
Пример 2:
Ввод: quality = [3,1,10,10,1], wage = [4,8,2,2,7], k = 3
Вывод: 30.66667
Пояснение: Мы платим 4 первому работнику (индекс 0), 13.33333 второму и третьему работникам (индексы 2 и 3).
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии