首页 > 试题广场 >

园林修剪

[编程题]园林修剪
  • 热度指数：166 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
园林里有一排共棵树，每棵树的初始高度为。修建要求是：对于任意一棵树，不会有左右两边同时存在比它高的树，且修剪后所有树的高度总和最大。现在想知道修剪后每棵树的高度。

输入描述:
第一行一个整数，表示一排有颗树。
第二行个整数以空格隔开，表示每棵树的初始高度。


输出描述:
一行个整数以空格隔开，表示修剪后每棵树的高度。
示例1

输入

7
1 2 1 2 1 2 1

输出

1 1 1 1 1 2 1
示例2

输入

5
1 2 3 2 1

输出

1 2 3 2 1

备注:
算法知识视频讲解
添加回答
Zero′头像 Zero′
这题不给数据范围就很恶心
发表于 2022-02-22 15:28:41 回复(0)
提交观点

问题信息

贝壳找房 前端工程师 2021
来自：贝壳找房2023届校招...
上传者：小小
难度：
1条回答 1542浏览

热门推荐

通过挑战的用户

相关试题

园林修剪

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号