NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解

注意洛谷P3078USACO那题要开隆隆

#include<cstdio>

int n,a,last,ans;

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a);
        if(last>a){
            ans+=last;
            ans-=a;
        }
        last=a;
    }
    printf("%d\n",ans+a);
}