>>/105762/
Сдвиг a -> a+c меняет условие на sum + c*len > k, т.е. порог становится зависящим от длины. Единого k для всех отрезков не существует (нужно k = k + c*len). Значит это другая задача, и 
> сделать все элементы >=0 
 не сохраняет эквивалентность.
Sliding window при a''>=0 работает за O(n), потому что оба указателя монотонны. r двигается n раз, l суммарно тоже не более n раз, внутренний while не даёт O(n ^ 2).

Все я устал и хотел бы продолжить диалог, но надо учить ебучие сети и линукс процессы поковырять
Приятно было перекинуться мыслями

Ps: pic ответ 7, да l двигается несколько раз, но все еще суммарно >>/rus/105764@105278
Может мне просто нарвится решать задачи, ты об этом не думал