首页 新闻 赞助 找找看

菜价问题怎么求

0
悬赏园豆:100 [待解决问题]

问题描述 在一条街上有 n 个卖菜的商店,按 1 至 n 的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
注意,编号为 1 的商店只有一个相邻的商店 2,编号为 n 的商店只有一个相邻的商店 n-1,其他编号为 i 的商店有两个相邻的商店 i-1 和 i+1。
给定第二天各个商店的菜价,可能存在不同的符合要求的第一天的菜价,请找到符合要求的第一天菜价中字典序最小的一种。
字典序大小的定义:对于两个不同的价格序列(a1, a2, ..., an)和(b1, b2, b3, ..., bn),若存在 i
(i>=1), 使得 ai<bi,且对于所有 j<i,aj=bj,则认为第一个序列的字典序小于第二个序列。
输入格式
输入的第一行包含一个整数 n,表示商店的数量。
第二行包含 n 个正整数,依次表示每个商店第二天的菜价。
输出格式
输出一行,包含 n 个正整数,依次表示每个商店第一天的菜价。
样例输入
8
2 2 1 3 4 9 10 13
样例输出
2 2 2 1 6 5 16 10
数据规模和约定
对于 30%的评测用例,2<=n<=5,第二天每个商店的菜价为不超过 10 的正整数; 对于 60%的评测用例,2<=n<=20,第二天每个商店的菜价为不超过 100 的正整数; 对于所有评测用例,2<=n<=300,第二天每个商店的菜价为不超过 100 的正整数。
请注意,以上都是给的第二天菜价的范围,第一天菜价可能会超过此范围。

YANGJJJJ的主页 YANGJJJJ | 初学一级 | 园豆:106
提问于:2020-05-23 12:12

菜鸟表示好难啊

EVER_GENERAL 3年前
< >
分享
所有回答(2)
1

有无题目网址,我尽量把题目给过了再给代码你,单纯写不知道代码符不符合题目的测试数据

Conan-jine | 园豆:1272 (小虾三级) | 2020-05-23 13:25

多点注释,不然真看不懂

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 13:36

这就是完整题目

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 13:39

邮箱多少,我现在给你发过去

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 13:44

@EVER_GENERAL: 2940119526@qq.com

支持(0) 反对(0) Conan-jine | 园豆:1272 (小虾三级) | 2020-05-23 13:58

没有

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:21

这是答辩题目

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:21

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:21

只要结果对就可以

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:22

大佬写注释啊

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:22

@EVER_GENERAL: 我这会赶着做其他事情,你最晚什么时候要

支持(0) 反对(0) Conan-jine | 园豆:1272 (小虾三级) | 2020-05-23 14:23

不急

支持(0) 反对(0) YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 14:24
0

多点注释

YANGJJJJ | 园豆:106 (初学一级) | 2020-05-23 13:36

我的意思是,提交的代码需要有实际数据进行判断是否正确,不然代码就是错的,而我需要这些数据或者说是测题系统去帮我判断,兄嘚,我看到你在一篇文章的留言了

支持(0) 反对(0) Conan-jine | 园豆:1272 (小虾三级) | 2020-05-23 13:44
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册