Bob 和 Alice 玩游戏,有 nnn 个点,第 iii 个点的分值为 a[i]a[i]a[i],初始 Alice 有 m1m1m1 点能量,Bob 有 m2m2m2 点能量。首先 Bob 在每个点上分一些能量,然后 Alice 在每个点上分一些能量,最后如果 Alice 分到第 iii 个点的能量大于 Bob 分到第 iii 个点的能量,则 Alice 可以获得 a[i]a[i]a[i] 分。Alice 想让得分最大,Bob 想让得分最小,问最后 Alice 的得分是多少?
n,m1,m2≤50n,m1,m2 \leq 50n,m1,m2≤50 , a[i]≤109a[i]\leq 10^{9}a[i]≤109