题解

1 条题解

  • 0
    @ 2025-10-21 11:48:44

    我们先找到电池寿命最大的一个,然后计算其他电池寿命的总和。

    如果最大值大于其他电池寿命的总和,那答案就是剩下电池寿命的总和。(其中一个一直用最大的电池,其他电池消耗完一个换一个)

    否则答案就是电池寿命总和除以 2,因为每次要放个电池,所以要除以 2。先其他电池两辆配对,一点一点消耗,总有个时候,剩下的寿命和恰好等于最大电池;然后就一值使用最大电池,其他就用完一个换一个。

  • 1

信息

ID
1133
难度
4
分类
贪心 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
2
上传者