HDU2713

/*
DP
n个数，奇数步相加，偶数步相减
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<math.h>
using namespace std;
const int maxn = 150005;
const int inf = 0x7fffffff;
int dp[ maxn ][ 2 ];
int a[ maxn ];
int main(){
    int n;
    while( scanf("%d",&n)!=EOF ){
        for( int i=1;i<=n;i++ ) scanf("%d",&a[ i ]);
        memset( dp,0,sizeof(dp) );
        for( int i=1;i<=n;i++ ){
                dp[ i ][ 0 ]=max( dp[ i-1 ][ 0 ],dp[ i-1 ][ 1 ]-a[ i ] );//
                dp[ i ][ 1 ]=max( dp[ i-1 ][ 0 ]+a[ i ],dp[ i-1 ][ 1 ] );//奇数步 是 偶数步+a[i] 和 前i-1奇数步 中的最大值
        }
        printf("%d\n",max( dp[ n ][ 0 ],dp[ n ][ 1 ]));
    }
    return 0;
}