2022CCFCSP认证考试模拟真题PDF

在一条街上有n个卖菜商店，按1至n排成一排，每个商店出售相同的蔬菜。第一天，每个商店根据自身情况定了一种价格。商店的目标是使自己的价格与其他商店一致。第二天，每个商店会根据自己的价格和相邻商店的价格调整。具体来说，每家商店会将第二天的价格设置为自己和相邻商店第一天价格的平均值（向下取整）。

商店的编号为1的商店只有一个相邻商店2，编号为n的商店只有一个相邻商店n-1，其他商店则有两个相邻商店，即i-1和i+1。

输入数据的第一行包含一个整数n，表示商店数量。第二行包含n个整数，依次表示每个商店第一天的菜价。

输出数据包含一行，输出n个整数，依次表示每个商店第二天的菜价。