Ctrl K

Чётный груз из k коробок

Средняя
Грузчик должен взять ровно count коробок со склада. Веса коробок записаны в массив weights. Тележка устроена так, что едет только с чётным суммарным весом. Верните наибольший чётный суммарный вес, который можно набрать, выбрав ровно count разных коробок. Если чётную сумму набрать невозможно, верните -1.
Пример 1
weights=[7, 2, 9, 4, 1], count=2 → 16

Две самые тяжёлые коробки, 9 и 7, дают 16 — это чётно, лучше не бывает.

Пример 2
weights=[8, 5, 6, 3], count=3 → 16

Три самых тяжёлых — 8, 6 и 5 — дают нечётные 19. Заменить 5 на 3 нельзя (останется нечётно), а заменить 6 на 3 можно: 8 + 5 + 3 = 16.

Пример 3
weights=[3, 5, 7], count=3 → -1

Брать приходится все три, а их сумма 15 нечётна — ответ -1.

Ограничения
  • 1 ≤ len(weights) ≤ 10⁵
  • 0 ≤ weights[i] ≤ 10⁵
  • 1 ≤ count ≤ len(weights)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамое большое число из кусков СредняяСтудии для записи СредняяНизко — высоко — низко СредняяСтрого низко — высоко СредняяОтменить как можно меньше встреч Средняя
загружаем Python…
Вход
weights=[7, 2, 9, 4, 1], count=2
Ожидается
16

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