求助关于港中深校赛F题
  • 板块学术版
  • 楼主轩大虾22
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/4/15 16:42
  • 上次更新2024/6/17 16:58:22
查看原帖
求助关于港中深校赛F题
502788
轩大虾22楼主2024/4/15 16:42

Bob 和 Alice 玩游戏,有 nn 个点,第 ii 个点的分值为 a[i]a[i],初始 Alice 有 m1m1 点能量,Bob 有 m2m2 点能量。首先 Bob 在每个点上分一些能量,然后 Alice 在每个点上分一些能量,最后如果 Alice 分到第 ii 个点的能量大于 Bob 分到第 ii 个点的能量,则 Alice 可以获得 a[i]a[i] 分。Alice 想让得分最大,Bob 想让得分最小,问最后 Alice 的得分是多少?

n,m1,m2≤50n,m1,m2 \leq 50 , a[i]≤109a[i]\leq 10^{9}

2024/4/15 16:42
加载中...