1 条题解

  • 0
    @ 2026-11-15 15:17:19

    题目分析

    把所有人取数的过程看作轮流从序列两端取数。

    当剩余数字的总和足够大时,双方一定都会优先取当前较大的数;当总和小于某个阈值时,双方都会优先取较小的数。这是因为取数者希望自己拿到的总和尽量大,而对手的策略与之相反。

    因此只需将序列排序,模拟一遍上述两种策略即可得到答案。

    • 1

    信息

    ID
    108
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者