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

题库实习信息校招公告参访活动

问答题

公园里有 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 \$

查看答案

上一题

[问答题] 小明同学在参加一场考试，考试时间 2 个小时。试卷上一共有 n 道题目，小明要在规定时间内，完成一定数量...

下一题

[问答题] 你打开了美了么外卖，选择了一家店，你手里有一张满 X 元减 10 元的券，店里总共有 n 种菜，第 i 种菜一...

题目信息

校招真题

-

正确率

0

评论

16

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记