填空题
园林修剪
发布于 2022-03-03 16:36:49
园林里有一排共
棵树，每棵树的初始高度为
。修建要求是：对于任意一棵树，不会有左右两边同时存在比它高的树，且修剪后所有树的高度总和最大。现在想知道修剪后每棵树的高度。
输入描述：
第一行一个整数
，表示一排有
颗树。
第二行
个整数
以空格隔开，表示每棵树的初始高度。
输入样例： 7 1 2 1 2 1 2 1 输出描述： 一行
个整数以空格隔开，表示修剪后每棵树的高度。输出样例
1 1 1 1 1 2 1
棵树，每棵树的初始高度为。修建要求是：对于任意一棵树，不会有左右两边同时存在比它高的树，且修剪后所有树的高度总和最大。现在想知道修剪后每棵树的高度。
输入描述：
第一行一个整数，表示一排有颗树。第二行
个整数以空格隔开，表示每棵树的初始高度。输入样例： 7 1 2 1 2 1 2 1 输出描述： 一行
个整数以空格隔开，表示修剪后每棵树的高度。输出样例
1 1 1 1 1 2 1关注者
0
被浏览
17
