[noip2013 d2t1]积木大赛

题意：给定一串目标数，初始每个位置上的值均为0，每次操作可以给某段连续区间上的每个数字加一，求最少操作数

朴素暴力可以期望70~80的分数

简单分析可以得出对于每个目标数，若小于前面的数，则对答案无贡献，否则将其与前一个数的差值加入答案即可

然而我还是想了半天QAQ

#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int last,now;
int cnt=0;
int main(){
    scanf("%d",&n);
    last=0;
    for (int i=1;i<=n;i++){
        scanf("%d",&now);
        if (now>last) cnt+=now-last;
        last=now;
    }
    printf("%d\n",cnt);
    return 0;
}