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 }

 

转载于:https://www.cnblogs.com/hahaha2124652975/p/11351221.html