Списки · 23 из 24
Что влезет в сумку
Задействованы также: Условия, Циклы
В термосумку помещается ограниченный вес. Руслан берёт заказы по порядку очереди, пропуская те, что уже не влезают, — но останавливается сразу, как только пропустил три подряд: дальше ждать бессмысленно, еда остынет.
Что сделать
Наполните термосумку так, как это делает Руслан, — по очереди, пока еда не начала остывать.
Что приходит
vesa— веса заказов по очереди, в граммахvmestimost— сколько граммов помещается в сумку
Что вернуть
Номера взятых заказов, считая с нуля: берётся тот, что влезает в оставшееся место, после трёх пропусков подряд Руслан уезжает.
Допишите функцию chto_vzyat в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Сумка на 1000 граммов. Взят 500, 900 не влезает, взят 400, взят 100 — сумка полна. Дальше 800, 700 и 50 не влезают: три пропуска подряд, и Руслан уезжает. Ответ [0, 2, 3].
chto_vzyat([500, 900, 400, 100, 800, 700, 50], 1000)
[0, 2, 3]
Функция принимает список весов заказов в граммах (целые) и вместимость сумки в граммах (целое). Курьер идёт по списку с начала. Заказ берётся, если помещается в оставшееся место, иначе пропускается. После трёх пропусков подряд курьер уезжает. Возвращает список номеров взятых заказов (считая с нуля), в порядке взятия.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.