CCF-20180901 卖菜

CCF-20180901 卖菜

题意： 一行店铺， 每个店铺的菜的价格要为与他们相邻的菜店和自己的平均值， 求这行店铺所有的菜店的菜的价格。
分析： 水题， 注意第一个最后一个只用算两个店铺的价格。
代码： 100分。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int MAXN = 1e4 + 7;
int arr[MAXN];

int main ()
{

    int n;
    while (cin >> n)
    {
        memset (arr, 0, sizeof (arr));
        for (int i = 0; i < n; i++) cin >> arr[i];
        cout << (arr[0] + arr[1])/2 << " ";
        for (int i = 1; i < n - 1; i++) cout << (arr[i - 1] + arr[i] + arr[i + 1])/3 << " ";
        cout << (arr[n - 2] + arr[n - 1])/2 << endl;
    }
    return 0;
}