在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。
第一天，每個商店都自己定了乙個**。店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的**調整自己的**。具體的，每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值（用去尾法取整）。
注意，編號為1的商店只有乙個相鄰的商店2，編號為n的商店只有乙個相鄰的商店n-1，其他編號為i的商店有兩個相鄰的商店i-1和i+1。
給定第一天各個商店的菜價，請計算第二天每個商店的菜價。
輸入的第一行包含乙個整數n，表示商店的數量。
第二行包含n個整數，依次表示每個商店第一天的菜價。
輸出一行，包含n個正整數，依次表示每個商店第二天的菜價。
84 1 3 1 6 5 17 9
2 2 1 3 4 9 10 13
對於所有評測用例，2 ≤ n ≤ 1000，第一天每個商店的菜價為不超過10000的正整數。
#include
const int maxn =
10001
;int a[maxn]
, b[maxn]
;int main()
for(int i =
1; i <= n; i++
)else
if(i == n)
else b[i]
=(a[i-1]
+ a[i]
+ a[i+1]
)/3;
}for
(int i =
1; i <= n; i++
)return0;
}
歷屆CSP真題題解 CSP刷真題之路
2020 12 題目編號 題解鏈結 csp202012 1 期末 之安全指數 csp202012 1 期末 之安全指數題解 csp202012 2 期末 之最佳閾值 csp202012 2 期末 之最佳閾值題解 csp202012 3 帶配額的檔案系統 csp202012 3 帶配額的檔案系統題解 ...
ccf csp 歷年真題題解
更新中 ccf csp 2013冬季真題題解 ccf csp 2014春季真題題解 ccf csp 2014秋季真題題解 ccf csp 2014冬季真題題解 ccf csp 2015春季真題題解 ccf csp 2015秋季真題題解 ccf csp 2015冬季真題題解 ccf csp 2016春...
資訊競賽歷年真題整理
ak！d1t1 d1t2 d1t3 d2t1 d2t2 d2t3 2019 格雷碼樹上的數 括號樹emiya家今天的飯 劃分樹的重心 題目入口 p5657 格雷碼 p5659 樹上的數 p5658 括號樹 p5664 emiya 家今天的飯 p5665 劃分 p5666 樹的重心 知識點模擬 二進位...