【CCF】201809-1 賣菜（序列處理）

試題編號： 201809-1
試題名稱： 賣菜
時間限制： 1.0s
內存限制： 256.0MB
問題描述：
問題描述
　　在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。
　　第一天，每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的，每家商店都會將第二天的菜價設置爲自己和相鄰商店第一天菜價的平均值（用去尾法取整）。
　　注意，編號爲1的商店只有一個相鄰的商店2，編號爲n的商店只有一個相鄰的商店n-1，其他編號爲i的商店有兩個相鄰的商店i-1和i+1。
　　給定第一天各個商店的菜價，請計算第二天每個商店的菜價。
輸入格式
　　輸入的第一行包含一個整數n，表示商店的數量。
　　第二行包含n個整數，依次表示每個商店第一天的菜價。
輸出格式
　　輸出一行，包含n個正整數，依次表示每個商店第二天的菜價。
樣例輸入
8
4 1 3 1 6 5 17 9
樣例輸出
2 2 1 3 4 9 10 13
數據規模和約定
　　對於所有評測用例，2 ≤ n ≤ 1000，第一天每個商店的菜價爲不超過10000的正整數。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const int N = 1e6 + 5;
struct dir
{
    int x, y;
} d[4] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
int vis[N];
int n;
int a[N], b[N];
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int i = 0; i < n; i++)
    {
        if (i == 0)
            b[i] = (a[i] + a[i + 1]) / 2;
        else if (i == n - 1)
            b[i] = (a[i] + a[i - 1]) / 2;
        else
            b[i] = (a[i] + a[i + 1] + a[i - 1]) / 3;
    }
    for (int i = 0; i < n; i++)
        printf("%d%c", b[i], i == n - 1 ? '\n' : ' ');
    return 0;
}