题解：P16108 「o.OI R-1」基础博弈练习题

分析观察样例后发现出题人给的数据都是答案为Ciallo~的数据十分难受所以自然想要去看看怎么才能得到答案为xwx的数据。情况比较显然当nnn全都严格小于aia_iai​中最小值时肯定先手会输。接下来我们需要证明当且仅当该情况下输出为xwx。令aia_iai​中的最小值为aminaminamin以方便后续证明。当n≥aminn \ge aminn≥amin时则先手必有可以取的方法此时我们可以考虑先手从nnn中尽可能多的取aminaminamin可以发现这样做之后nnn中剩余部分肯定严格小于aminaminamin况且aminaminamin已经是aia_iai​中最小的了而按照我们的操作nnn中剩余部分还小于aminaminamin所以aia_iai​中不存在可以给后手取的合法石子数量到此先手已经必胜。由此我们可以得出最终结论只要满足n≥aminn \ge aminn≥amin即可输出Ciallo~。反之输出xwx。