Самый короткий рывок

Средняя · Самый короткий рывок

Бегун ведёт дневник: `steps[i]` — сколько километров он пробежал в `i`-й день, все значения положительные. Тренер хочет найти самый короткий отрезок из идущих подряд дней, за который набралось не меньше `goal` километров. Верните длину такого отрезка в днях. Если даже за все дни вместе набралось меньше `goal`, верните `0`. Если получилось решение за O(n), попробуйте найти и решение за O(n log n).…