P5019 铺设道路
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a[100005]; 4 long long ans=0; 5 int main() 6 { 7 cin>>n; 8 for(int i=1;i<=n;i++) cin>>a[i]; 9 for(int i=2;i<=n;i++) if(a[i]>a[i-1]) ans+=a[i]-a[i-1]; 10 cout<<ans+a[1]; 11 return 0; 12 }