问题2493--取数游戏

2493: 取数游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

【问题描述】
给出2n(≤100）个自然数（数小于等于30000） 。游戏双方分别为A方（(计算机方）和B方（对弈的人）。
只允许从数列两头取数，A先取，然后双方依次轮流取数。取完时，谁取得的数字总和最大为取胜方;若双方和相等，属于A胜。
试问A方可否有必胜的策略? 如果有，请输出其取得的数字和。



输入

输入n及2n个自然数

输出

如果有没有必胜策略，输出no
否则输出必胜策略下，小A取得的数之和

样例输入 Copy 

4
7 9 3 6 4 2 5 3

样例输出 Copy 

20

来源/分类

36数学思维构造题 
[提交] [状态]