ccf 2018-09-1

最新推荐文章于 2022-06-27 11:48:48 发布

原创最新推荐文章于 2022-06-27 11:48:48 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

ccf 专栏收录该内容

2 篇文章

订阅专栏

本篇介绍了一种算法，用于计算一条街上多个卖菜商店根据相邻商店菜价进行价格调整后的第二天菜价。通过平均相邻商店第一天的菜价并使用去尾法取整，实现了菜价的动态平衡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

卖菜

问题描述


试题编号：	201812-2
试题名称：	小明放学
时间限制：	1.0s
内存限制：	512.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的正整数。

count = int(input())
sell = list(map(int, input().split()))
b = []

for i in range(count):
    if i == 0:
        b.append((sell[i] + sell[i+1]) // 2)
    elif i == count - 1:
        b.append((sell[i] + sell[i-1]) // 2)
    else:
        b.append((sell[i-1] + sell[i+1] + sell[i]) // 3)
        
print(' '.join(map(str, b)))