[NOIP2018]铺设道路

鸡哥炒币亏惨了只能去搬砖，他负责铺设一条长度为n的道路。
铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为d_i。
鸡哥每天可以选择一段连续区间[L, R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。
鸡哥希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。

输入格式

输入文件包含两行，第一行包含一个整数n，表示道路的长度。 第二行包含n个整数，相邻两数间用一个空格隔开，第 i 个整数为d_i。
1<=n<=100000, d_i<=10000

输出格式

输出文件仅包含一个整数，即最少需要多少天才能完成任务。

Sample Input

6
4 3 2 5 3 5

Sample Output

9

 解题思路：

规定：大小指的是深度

如果左边的比右边的大，那么填完左边的右边一定已经被填好了

开销是左边的填的天数

下面是图演示：

 

如果左边比右边小，那么填完左边还要接着填右边（在左边的基础上填右边）

开销是 右深度 - 左深度 的深度开销

下面是图演示：

 

AC代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<map>
#define ll long long
using namespace std;
const int inf = 0x3f3f3f3f;
const int N = 1e5+9;
int s[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1;i<=n;i++)
    {
        scanf("%d",&s[i]);
    }
    int sum = s[1];
    for(int i = 1;i<=n;i++)
    {
        if(s[i]<s[i+1])
        sum+=s[i+1]-s[i];
    }
    printf("%d\n",sum);
}