问题描述在一条街上有n个卖菜的商店按1至n的顺序排成一排这些商店都卖一种蔬菜。第一天每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致第二天每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值用去尾法取整。注意编号为1的商店只有一个相邻的商店2编号为n的商店只有一个相邻的商店n-1其他编号为i的商店有两个相邻的商店i-1和i1。给定第一天各个商店的菜价请计算第二天每个商店的菜价。输入格式输入的第一行包含一个整数n表示商店的数量。第二行包含n个整数依次表示每个商店第一天的菜价。输出格式输出一行包含n个正整数依次表示每个商店第二天的菜价。样例输入84 1 3 1 6 5 17 9样例输出2 2 1 3 4 9 10 13数据规模和约定对于所有评测用例2 ≤ n ≤ 1000第一天每个商店的菜价为不超过10000的正整数。经验总结C代码#includebits/stdc.husing namespace std;intmain(){intn;scanf(%d,n);intshop[n];for(inti0;in;i){scanf(%d,shop[i]);}printf(%d,(shop[0]shop[1])/2);for(inti1;in-1;i){printf( %d,(shop[i-1]shop[i]shop[i1])/3);}printf( %d,(shop[n-1]shop[n-2])/2);return0;}