#include<bits/stdc++.h>
using namespace std;
int n,a[100005],f[100005];//f[i]表示第i个坑要填多少次
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++){
//对于一个点如果你比左边小那么左边填完时一定可以把你填完
if(a[i]<=a[i-1])f[i]=f[i-1];
//如果你比左边大那么就要在左边基础上加上你要单独填的
else f[i]=f[i-1]+(a[i]-a[i-1]);
}
cout<<f[n];
return 0;
}
5019铺设道路(dp)
最新推荐文章于 2024-05-31 18:03:22 发布