基于C 的网站开发源码,凡客官方网店,山东 网站备案,营销型制作网站公司CCF201809 -- 第一题 #xff1a;买菜
问题描述 在一条街上有n个卖菜的商店#xff0c;按1至n的顺序排成一排#xff0c;这些商店都卖一种蔬菜。 第一天#xff0c;每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致#xff0c;第二天…CCF201809 -- 第一题 买菜
问题描述 在一条街上有n个卖菜的商店按1至n的顺序排成一排这些商店都卖一种蔬菜。 第一天每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致第二天每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值用去尾法取整。 注意编号为1的商店只有一个相邻的商店2编号为n的商店只有一个相邻的商店n-1其他编号为i的商店有两个相邻的商店i-1和i1。 给定第一天各个商店的菜价请找到符合要求的第二天菜价。 输入的第一行包含一个整数n表示商店的数量。 第二行包含n个正整数依次表示每个商店第一天的菜价。 输出格式 输出一行包含n个正整数依次表示每个商店第二天的菜价。 样例输入 8 2 2 1 3 4 9 10 13 样例输出 2 2 2 1 6 5 16 10 CCF201809 -- 第四题 再买菜
问题描述 在一条街上有n个卖菜的商店按1至n的顺序排成一排这些商店都卖一种蔬菜。 第一天每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致第二天每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值用去尾法取整。 注意编号为1的商店只有一个相邻的商店2编号为n的商店只有一个相邻的商店n-1其他编号为i的商店有两个相邻的商店i-1和i1。 给定第二天各个商店的菜价可能存在不同的符合要求的第一天的菜价请找到符合要求的第一天菜价中字典序最小的一种。 字典序大小的定义对于两个不同的价格序列(a1, a2, ..., an)和(b1, b2, b3, ..., bn)若存在i (i1), 使得aibi且对于所有jiajbj则认为第一个序列的字典序小于第二个序列。 输入格式 输入的第一行包含一个整数n表示商店的数量。 第二行包含n个正整数依次表示每个商店第二天的菜价。 输出格式 输出一行包含n个正整数依次表示每个商店第一天的菜价。 样例输入 8 2 2 1 3 4 9 10 13 样例输出 2 2 2 1 6 5 16 10 数据规模和约定 对于30%的评测用例2n5第二天每个商店的菜价为不超过10的正整数 对于60%的评测用例2n20第二天每个商店的菜价为不超过100的正整数 对于所有评测用例2n300第二天每个商店的菜价为不超过100的正整数。 请注意以上都是给的第二天菜价的范围第一天菜价可能会超过此范围。