Задача 76265
|
|
 |
Условие
Дан массив a[1..n] и число
m≤n. Для
каждого участка из m стоящих рядом членов (таких
участков, очевидно,
n - m + 1) вычислить его
сумму. Общее число действий должно быть порядка n.
Решение
Переходя от участка к соседнему, мы добавляем
один член, а другой вычитаем.
