洛谷P1969積木大賽
思路:
當a[i+1]>a[i]的時候,ans=ans+(a[i+1]-a[i])。小於的時候不用管,因爲會和之前高的一起建好。
代碼:
#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define cl(x,y) memset(x,y,sizeof(x))
#define ct cerr<<"Time elapsed:"<<1.0*clock()/CLOCKS_PER_SEC<<"s.\n";
const int N=1e5+10;
const int mod=1e7+9;
const int maxn=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
const int inf=99999999;
using namespace std;
int a[N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,i,ans;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
ans=a[1];
for(i=1;i<n;i++)
if(a[i+1]>a[i])
ans=ans+(a[i+1]-a[i]);
cout<<ans<<endl;
return 0;
}