POJ 2181 嗯.. 思路水题

以前做过最大连续子序列的和，是自己出的思路，用线性的算法还是很简单的。很久没有更新我的题解了，1,000题解不知道什么时候才能出来啊，所以水一题好了。在一段序列中取数字，取出的数字奇数位为加，偶数位为减，要求得出最大的和。本来没想法，也没打算去想，中午太累了，休息一下，起来之后就有思路了，一写1A，再写再A，好吧这是水题。我只是来骗数量的= =

#include<iostream>
#define MAXN 150001
using namespace std;

int date[MAXN];

int main()
{
    int n,i;
    while( scanf( "%d",&n )!=EOF )
    {
           date[0]=0;
           for( i=1;i<=n;i++ )
                scanf( "%d",&date[i] );
           int ans=0;
           i=0;
           while( date[i+1]>=date[i] )
                  i++;
           ans+=date[i];
           
           for(;i<=n;i++ )
           {
                while( date[i+1]<=date[i] && i<=n ) i++;
                if( i!=n )  
                    ans-=date[i]; 
                while( date[i+1]>=date[i] && i<=n ) i++;
                       ans+=date[i];
           }
           printf( "%d\n",ans );           
    }
    return 0;
}

#include<iostream>
#define MAXN 150001
using namespace std;

int max( int a,int b ){ return a>b?a:b; }

int main()
{
    int n,i;
    while( scanf( "%d",&n )!=EOF )
    {
           bool add=true;
           int a,b;
           a=0;int ans=0;
           scanf( "%d",&a );
           for( i=2;i<=n;i++ )
           {
                scanf( "%d",&b );
                if( add )
                {
                    if( a>b )
                    {    
                         add=!add;
                         ans+=a;
                    }
                    if( b>=a && i==n )
                        ans+=b;
                }
                else
                {
                    if( a<b )
                    {    
                         add=!add;
                         ans-=a;
                    }
                    if( a<b && i==n )
                        ans+=b;
                }
                a=b;
           }
           printf( "%d\n",ans );           
    }
    return 0;
}

不过写出来还是没ZZY快啊... 龟速！！