Problem G: 相零选数
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
给出一个数列，每次会从数列中挑选出一个数字，但规则是每次只能选和0相邻的数字（不能选0），拿走一个数字后，将这个数字变成0。 现有两个玩家都采取最优策略，使自己最后获得数字的和为最大值，输出最后两位玩家的得分，优胜者将获得参观航天发射基地的门票。保证这个数列初始时至少有一个数字为0。
第一行，一个正整数N(N < 1000000) 。第二行为N个整数，用一个空格分隔，N个整数和不超过2^64-1。
输出数据是一行，包括两个整数，用一个空格分隔，表示两人最后的得分。