51nod 1270 数组的最大代价

#include <bits/stdc++.h>
using namespace std;

long long b[50050],dp[2][2];

int main()
{
long long n,i;
while(cin>>n)
{
for(i=1;i<=n;i++)
scanf("%lld",&b[i]);
dp[1][0]=dp[1][1]=0;
for(i=2;i<=n;i++)
{
dp[i&1][0]=max(dp[i&1^1][0],dp[i&1^1][1]+abs(1-b[i-1]));
dp[i&1][1]=max(dp[i&1^1][0]+abs(1-b[i]),dp[i&1^1][1]+abs(b[i-1]-b[i]));
}
printf("%lld\n",max(dp[n&1][0],dp[n&1][1]));
}
}