codeforce 596B

题意：这个题其实很坑。你有一个数组，最初这个数组的所有数都初始化时0，

然后你有两个选择(1 ≤ n ≤ 200 000)：

1.选择从a[i],a[i+1]....a[n];每个数加上1；

2.选择从a[i],a[i+1]....a[n];每个数减去1；

求把a数组编程b数组的最小步数

b数组是已知的

我和前面有个题犯了一个相同的错误，又忽略了 ( - 109 ≤ bi ≤ 109).b[i]可以为负数。导致错了一次

因为n很大，所以要嵌套的话就肯定不可以了，我们每次只需要记录当前的这个数需不需要变，如果需要变，变多少

都需要记录下来，记录下来还要用于在他后面的所有数当中，我们是从前到后，前面怎么变，后面就必须怎么变

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[200005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);//我这里的a[]就是已知数组，也就是上面说的b[]
        }
        long long cnt=0;//注意这里必须用long long 一正一负交替排列的时候
        long long temp=0;
        for(int i=1;i<=n;i++)
        {
            a[i]=a[i]+temp;
            if(a[i]<0)
            {
                cnt+=0-a[i];
                temp+=-a[i];
            }
            if(a[i]>0)
            {
                cnt+=a[i];
                temp-=a[i];
            }
        }
        printf("%lld\n",cnt);
    }
}

可能因为当时做题的时候太兴奋了吧，就因为那个long long 被大神HACK了，心情大家可想而知的。