Anonymous 02/05/2026 (Thu) 15:53 No.105758 del
>>105756
Ломается инвариант
Инвариант окна - двигаешь l сумма не увеоичивается потому что если sum(l, r) <= k, то и sum(l + 1, r) <= k
В твоеи случае появляется множитель
и инвариант ломается, так сумма срванивается уже не с тем же k, как минимум
sum(l..r) + |min(a)| к каждому из элементов суммы то есть еще и на * len <= k
другое условие

Если цель рещить такое но для i <= 0 || i >=
то перфикс суммы используютсу
pref[j] - pref[i - 1] >= k
pref[i- i] <= pref[j] (это наша sum) - k

>>105757
Пик, ответ, он ничего не пропускает
[1,2] = 3

Message too long. Click here to view full text.