Anonymous 02/05/2026 (Thu) 12:59 No.105736 del
>>105733
Непрервный это отрезок [l,r] и все элементы между ними
nums = [a, b, c, d]
r = 3

l = 0 → [a, b, c, d]
l = 1 → [b, c, d]
l = 2 → [c, d]
l = 3 → [d]

то есть равно количеству элементов в отрезке [l, r]
наща задача просто двигать окно и счиатать количество валидных элементов 0 до left

То есть двигаем окно пока sum > k как только окно станивится не валидным, сразу же считаем все индексы слева а они равны left и прибавляем к ans

Твое решение 0(n^2) каноничное окно - 0(n)