CodeForces 596 B. Wilbur and Array（贪心）

Description
给出一个长度为n的序列b，每次可以选取任一个后缀将该后缀中所有数加一或减一，问最少经过多少次操作可以将一个初始全是0的a序列变成b序列
Input
第一行一整数n表示序列长度，之后n个整数b[i]表示b序列(1<=n<=200000,-1e9<=b[i]<=1e9)
Output
输出最少操作步数
Sample Input
5
1 2 3 4 5
Sample Output
5
Solution
贪心，从前往后以此满足条件，当处理第i个数时，因为前面的操作必然是让0变成b[i-1]，所以当前步需要的操作步数就是abs(b[i]-b[i-1])，累加即为答案
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 222222
int n,a[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        ll ans=0,sum=0;
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)
        {
            if(sum==a[i])continue;
            ans+=abs(sum-a[i]);
            sum=a[i];
        }
        printf("%I64d\n",ans);
    }
    return 0;
}