>>469
あのときのは「和がもっとも大きい区間」じゃなくて「和が指定された値にもっとも近い区間」だった。
>>465の問題ならO(n)で解けるはず。