Задача 17.
Даны целые M и N и вектор действительных чисел X[1..N]. Найти целое число i (1<=i<=N-M), для которого сумма x[i]+...+x[i+M] ближе всего к нулю.
Решение задачи: Номер 17
Решение задачи 17.
Заметим, что если мы знаем сумму S[i]=X[i]+ ... +X[i+M], то мы можем вычислить S[i+1] по следующей очевидной формуле
S[i+1]=S[i]+X[i+M+1]-X[i],
и нет необходимости во вложенном цикле для вычисления S[i+1].
