【NOIP2013提高组 day2】积木大赛

【NOIP2013提高组 day2】积木大赛

题解
大家不知道有没有发现这道题和noip2018提高组day1第一题一模一样；
这显然可以发现就是找前缀差啊，因为【L，R】的都统一变换，所以可以求前缀差啊

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
ll qzc[100010];
ll ans;
ll yuan[100010];
ll read(){
   char ch=getchar();
   ll gett=0;
   while(ch>'9'||ch<'0'){
   	ch=getchar();
   }
   while(ch<='9'&&ch>='0'){
   	gett=(gett<<3)+(gett<<1)+ch-'0';
   	ch=getchar();
   }
   return gett;
}
int main(){
   n=read();
   for(ll i=1;i<=n;i++){
   	yuan[i]=read();
   	qzc[i]=yuan[i]-yuan[i-1];
   }
   while(n){
   	if(qzc[n]>=0){
   		ans+=qzc[n];
   	}
   	n--;
   }
   printf("%lld",ans);
   return 0;
}