把所有人取数的过程看作轮流从序列两端取数。
当剩余数字的总和足够大时,双方一定都会优先取当前较大的数;当总和小于某个阈值时,双方都会优先取较小的数。这是因为取数者希望自己拿到的总和尽量大,而对手的策略与之相反。
因此只需将序列排序,模拟一遍上述两种策略即可得到答案。
使用您的 Hydro 通用账户