Два дегустатора

Средняя

На столе n блюд, их делят между двумя дегустаторами: каждое блюдо достаётся ровно одному из них. Если блюдо i съест первый, он поставит ему first[i] баллов, если второй — second[i] баллов. Первый дегустатор должен попробовать ровно first_count блюд, второй — все остальные. Верните наибольшую возможную сумму баллов.

Пример 1

first=[5, 2, 8, 3], second=[1, 6, 4, 3], first_count=2 → 22

Первому достаются блюда 0 и 2 (5 + 8), второму — 1 и 3 (6 + 3). Итого 22.

Пример 2

first=[4, 4, 4], second=[9, 1, 7], first_count=0 → 17

Первый не получает ничего, все блюда у второго: 9 + 1 + 7 = 17.

Пример 3

first=[3, 10], second=[7, 2], first_count=2 → 13

Ограничения

1 ≤ n = len(first) = len(second) ≤ 10⁵
1 ≤ first[i], second[i] ≤ 1000
0 ≤ first_count ≤ n

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy Array Sorting Heap (Priority Queue)

Вход

first=[5, 2, 8, 3], second=[1, 6, 4, 3], first_count=2

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.