Задание

Дан целочисленный массив из 2018 элементов, в котором записаны значения последовательных результатов измерений. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который выполняет сглаживание последовательности: каждый элемент заменяется на целочисленное среднее арифметическое данного элемента и его ближайших соседей. Считается, что у крайних элемен-тов только один сосед, а у остальных элементов – по два. Например, для исходного массива из шести элементов:

1 9 2 10 3 11

программа должна вывести (по одному числу в строке) числа

5 4 7 5 8 7

#include <iostream>

using namespace std;

const int N = 2018;

int main() {

int a[N];

int i, j, k;

for (i = 0; i<N; i++)

cin >> a[i];

...

return 0;

}