51nod 1270 数组的最大代价

最新推荐文章于 2019-10-24 21:39:12 发布

欣君

最新推荐文章于 2019-10-24 21:39:12 发布

阅读量225

点赞数

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.csdn.net/xin_jun/article/details/53025925

版权

----51nod 专栏收录该内容

285 篇文章 0 订阅

订阅专栏

#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]));
	}
}