首页 > 试题广场 >

种花

[编程题]种花

公园里有 n 个花园，初始时每个花园里都没有种花，园丁将花园从 1 到 n 编号并计划在编号为 i 的花园里恰好种 A_i朵花，他每天会选择一个区间 [L，R]（1≤L≤R≤N）并在编号为 L 到 R 的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？

数据范围： $1 \le n \le 10^5 \$ ， $0 \le A_i \le 10^4 \$

第一行包含一个整数 n 。

第二行包含 n 个空格隔开的数 a_i 到 a_n。

输出完成计划所需的最少天数。

示例1

输入

5
4 1 8 2 5

示例2

5
1 1 1 1 1

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师数组运维工程师前端工程师算法工程师测试工程师 PHP工程师贪心美团 2019 Java工程师

来自：美团2019年秋招部分...

上传者：小小

难度：

0条回答 66收藏 8817浏览

查看代码

扫一扫，把题目装进口袋