Контест Senior Стандартная библиотека обновлено
Минимальная грузоподъёмность: бинарный поиск по ответу
Условие
Посылки с весами w1..wn нужно отправить по порядку за D дней. Каждый день грузовик везёт подряд идущие посылки, суммарный вес которых не превышает грузоподъёмность C. Найдите минимальное C.
Ввод: n и D (1 ≤ D ≤ n ≤ 6000), затем n весов (1 ≤ w ≤ 10⁴).
Вывод: одно число.
Пример
10 5
1 2 3 4 5 6 7 8 9 10
15
Как подойти
Подсказки: 2
- Если C подходит, то и C+1 подходит.
- Границы поиска: max(w) и sum(w).
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.