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了，心情大家可想而知的。