程序员的能力是有极限的,越是玩弄代码,就越会发现程序员的能力是有极限的......除非不当程序员!
程序员的能力是有极限的,越是玩弄代码,就越会发现程序员的能力是有极限的......除非不当程序员! 经过一番思考,你决定去当包工头。公司非常重用你,并给你一块地。起初,这块地上的大楼高度都为 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感电 模拟城市建造题解