CCF-CSP 201809-1 卖菜 Python

最新推荐文章于 2024-06-03 19:32:04 发布

原创最新推荐文章于 2024-06-03 19:32:04 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #csp

探讨了一种基于平均值的菜价调整算法，适用于排成一排的多个卖菜商店。每个商店根据自身及相邻商店前一天的菜价，通过去尾法取整计算出第二天的新菜价。

试题编号： 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的正整数。

total=int(input())
L=list(map(int,input().split()))
R=[]

for i in range(total):
	if i==0:
		R.append((L[i]+L[i+1])//2)
	elif i==total-1:
		R.append((L[i-1]+L[i])//2)
	else:
		R.append((L[i-1]+L[i]+L[i+1])//3)
P=''
for i in range(total-1):
	P=P+str(R[i])+" "
P=P+str(R[total-1])
print(P)