noip2013原题，emmm，非常强（弱智）的题，废话不多说，上代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,x,s=0,sum=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
if(x>s) sum=sum+x-s;
s=x;
}
cout<<sum<<endl;
return 0;
}```cpp

#include<bits/stdc++.h>
using namespace std;
int ans=0;
int s[100001];
int main()
{
int i,j,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>s[i];
for(i=1;i<=n;i++)
{
ans+=max(s[i]-s[i-1],0);//直接与前一个数判断，负的也就是小于零的不加因为前面那个数较大反之。
}
cout<<ans;
}

由于每个坑都得被填满，且是采用连续区间的填充方式，因此可采用贪心算法：
相邻的坑两两比较，设第i个坑下陷深度为a[i]：
* 1、若a[i]>a[i-],则填满第i个坑的额外时间花费为a[i]-a[i-1](a[i-1]部分与第i-1个坑同时进行填充，不额外占用时间。
* 2、若a[i]=a[i-1]，两个坑同时填充，第i个坑额外占用时间为0；
* 3、若a[i]<a[i-1]，在填第i-1个坑的同时把第i个坑填满，第i个坑的额外占用时间为0.
因此，所有坑都填满的时间为ans+=max(a[i]-a[i-1],0);边界 a[0]=0。

此题是NOIP2013TgD2 以及 域中2017年模拟题扶桑战列舰号（题号：5a002f31d3d8a10a532d6f83）的逆向题。