1≤i≤n ,询问是否存在一种碰撞顺序,使得该名玩家可以成为最终的胜利者。
注:在本题中,我们会做一些与游戏本身不完全相同的设定,玩过游戏与否对理解题目没有影响。 小橙汁和朋友们正在玩《球球大作战》,在这个游戏中有 n n 个玩家,每个玩家将操作一个球,且初始时第 i i 个玩家的球的大小为 a_i a i 。 n n 个玩家之间将进行 n-1 n−1 次碰撞,每次碰撞发生在两个未淘汰的玩家之间: 1. 玩家 A 的球大小为 a_1 a 1 ,玩家 B 的球大小为 a_2 a 2 。 2. 若玩家 A 的球的大小大于玩家 B 的球的大小,则玩家 B 被淘汰, 且玩家 A 的球的大小变为 lfloor frac{a_1+a_2}{2} rfloor ⌊ 2 a 1 +a 2 ⌋。反之亦然。 3. 若两名玩家的球的大小相同,游戏系统将随机判定其中一名玩家被淘汰,另一名玩家的球的大小保持不变。 这样,最终仅剩余一名玩家未淘汰,成为胜利者。 对于每个玩家 1 le i le n 1≤i≤n ,询问是否存在一种碰撞顺序,使得该名玩家可以成为最终的胜利者。
(图片来源网络,侵删)