HBC54793感电,模拟城市建造题解

爱的那么颓废 算法基础篇 52 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
程序员的能力是有极限的,越是玩弄代码,就越会发现程序员的能力是有极限的......除非不当程序员!

程序员的能力是有极限的,越是玩弄代码,就越会发现程序员的能力是有极限的......除非不当程序员! 经过一番思考,你决定去当包工头。公司非常重用你,并给你一块地。起初,这块地上的大楼高度都为 0。公司希望你能按照要求在一条直线上建造n(1≤n≤100000)n(1leq n leq100000)n(1≤n≤100000)座大楼,将大楼的高度建造为a1,a2,...,an−1,an(0≤ai≤1000)a_1, a_2,...,a_{n-1},a_n(0leq a_i leq 1000)a1​,a2​,...,an−1​,an​(0≤ai​≤1000)。由于你是学过程序的,你的施工队每天可以选择编号范围lmathit{l}l 和 rmathit{r}r,然后施工队会将lmathit{l}l 到 rmathit{r}r中的大楼高度增加1米:假设大楼原来的高度是h1,h2,...,hn−1,hnh_1, h_2,..., h_{n-1},h_nh1​,h2​,...,hn−1​,hn​,那么hl,hl+1,hl+2,...,hrh_l, h_{l+1}, h_{l+2},...,hrhl​,hl+1​,hl+2​,...,hr的高度会增加1米。为了突破你的极限,你需要写一个程序来计算完成这个项目的最少天数。

HBC54793感电,模拟城市建造题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC54793感电 模拟城市建造题解