积木大赛

传送门：https://www.luogu.org/problemnew/show/P1969#sub

∵这道题是noip2013提高组D2T1

∴这道题不用分块v差分v线段树v等一系列高级算法

∴模拟即可

#include<cstdio>
using namespace std;
int n,h[100001],last,ans;
int main(){
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%d",&h[i]);
        if(h[i] > last) ans += (h[i] - last);
        last = h[i]; 
    }
    printf("%d",ans);
    return 0;
} 

∵我很菜
∴noip2018爆零预定