Codeforces Round #331 (Div. 2)B. Wilbur and Array（规律）

题目链接
题意：有一个数组起始每一位都是0，然后你有两种操作，每次选择一个位置i,从i到n位置对应的数，都加一或者减一。问到达给出的目标b数组的最小步数。
解法：考虑到前面的一个数操作必然引起后面的数变化，所以累加b数组相邻之间的差。

#include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#define cl(a,b) memset(a,b,sizeof(a))typedef pair<double,double> P;const int maxn=200005;const int inf=1<<27;const LL mod=1e9+7;LL a[maxn];int main(){    int n;    scanf("%d",&n);    bool ok=false;    for(int i=1;i<=n;i++){        scanf("%lld",&a[i]);        if(a[i])ok=true;    }    if(!ok){        puts("0");return 0;    }    LL ans=0;    for(int i=0;i<=n;i++){        ans+=abs(a[i]-a[i-1]);    }    printf("%lld\n",ans);    return 0;}