Extra precautions
思路:只有相邻的深度不为零的坑可以同时填,相邻中较大深度的坑可以顺便填满小的坑,所以每次从左向右填坑时都只需要累加 相邻较大的坑-相邻较小的坑;最后加上第一个坑的深度便是答案。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int cnt = 0;//记录填坑次数
cin>>n;
int a[n+1];
for(int i = 1;i<=n;i++){
cin>>a[i];
}
for(int i=2;i<=n;i++){
if(a[i] > a[i-1]) cnt += a[i]-a[i-1];
}
cout<<a[1]+cnt;
return 0;
}