pku2181.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 27 行

int main()
{
	int N,k=0,i;
	int evenO,oddO,even,odd;
	scanf("%d",&N);

		evenO=0;

		scanf("%d",&oddO);

		for(i=1;i<N;i++)
		{
			scanf("%d",&k);
		
			if(evenO+k>oddO) odd=evenO+k;
			else odd=oddO;
			if(oddO-k>evenO) even=oddO-k;
		    else even=evenO;

			oddO=odd;
			evenO=even;	
		}

	printf("%d\n", oddO );
	return 0;
}