【笔试】美团·种花 C++

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

输入描述：

第一行包含一个整数N，1<=N<=10^5；第二行包含N个空格隔开的整数A_1到A_N，0<=A_i<=10^4。

输出描述：

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

输入例子1：

5

4 1 8 2 5

输出例子1：

14

（1）递归方法，时间复杂度较高。65%case通过，不通过原因在于超时。

#include <utility>

#include <vector>

#include <string>

#include <algorithm>

#include <list>

#include <sstream>

#include <iostream>

#include <algorithm>

using namespace std;

void split(const string &s, char sep, vector<int> &ret) {

stringstream ss(s);

string item;

while(getline(ss, item, sep)) {

stringstream ss2(item);

int tmp;

s