[NOIP2013]积木大赛

题目大意

初始序列全为0，每次操作可以将一个区间全部加1。
求最少操作数使序列变为目标序列。

线性作法

a是目标序列
我们设di=ai-ai-1
显然如果我将l~r进行操作相当于将dl加一而将dr+1减一
所以最少操作数就是所有正权d值的和。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int i,j,k,l,t,n,m,ans;
int main(){
    scanf("%d",&n);
    fo(i,1,n){
        scanf("%d",&t);
        if (j<t) ans+=t-j;
        j=t;
    }
    printf("%d\n",ans);
}