Codeforces Round #407 (Div. 2) C. Functions again

题目链接：http://codeforces.com/contest/789/problem/C

题目就是求最大连续子序列，但是从起点开始，数字都是一正一负，
需要可以分成奇数位和偶数位开始 两种情况。
这里还需要注意的是用int64，不然会爆掉。

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <limits.h>
#include <math.h>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;
const int minn = -2e9;
int n;
int a[100002];
int b[100002];
//3 -2 1 -2
//4 -1 3
int main(){
   scanf("%d",&n);
   for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
   }
    for(int i=0;i<n-1;i++){
        int t=(i%2==0)?1:-1;
        b[i]=t*abs(a[i]-a[i+1]);
   }
    __int64 ans=minn;
    __int64 sum=0;
    for(int i=0;i<n-1;i++){
        sum+=b[i];
        ans=max(ans,sum);
        if(sum<0)sum=0;
    }
    for(int i=1;i<n-1;i++){
        b[i]=b[i]*-1;
    }

    sum=0;
    for(int i=1;i<n-1;i++){
        sum+=b[i];
        ans=max(ans,sum);
        if(sum<0)sum=0;
    }
    printf("%I64d\n",ans);


   return 0;
}