#Z01969. 预测赢家

    ID: 1796 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>递归 数组 数学 动态规划 博弈🔨传统题

预测赢家

题目描述

给你 t 个长度为 n 整数数组 nums 。

玩家 1 和玩家 2 基于这个数组设计了一个游戏。

玩家 1 和玩家 2 轮流进行自己的回合,玩家 1 先手。 开始时,两个玩家的初始分值都是 0 。 每一回合,玩家从数组的任意一端取一个数字(即,nums[0] 或 nums[nums.length - 1]),取到的数字将会从数组中移除(数组长度减 1 )。 玩家选中的数字将会加到他的得分上。 当数组中没有剩余数字可取时,游戏结束。

输入格式

1 t 

1 

0 7

输出格式

如果玩家 1 能成为赢家,输出 "true",反之输出 "false" 。如果两个玩家得分相等,则输出 "equal" 。 你可以假设每个玩家的玩法都会使他的分数最大化。

3
3
1 5 2
4
1 5 233 7
2
1 1
false
true
equal