profits; в плохие дни число отрицательное. Владелец хочет найти самый короткий отрезок из подряд идущих дней, суммарная прибыль за который не меньше goal.
Верните длину такого отрезка (число дней в нём, минимум один день). Если ни один непрерывный отрезок не набирает goal, верните -1.profits=[3, -4, 2, 5, -1, 4], goal=7 → 2
Подряд идущие дни 2, 5 дают ровно 7 — это 2 дня. Одного дня не хватает: максимум за день 5.
profits=[4, -10, 4], goal=5 → -1
Прибыльные дни разделены убыточным, и никакой непрерывный отрезок не набирает 5. Ответ -1.
profits=[1, 1, 1, 1], goal=4 → 4
Сумма 4 набирается только всеми четырьмя днями.
len(profits) ≤ 10⁵profits[i] ≤ 10⁵goal ≤ 10⁹profits=[3, -4, 2, 5, -1, 4], goal=7
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.