CF2157D Billion Players Game

把问题转化为假设最后确定 \(p\)，那么每个元素从 \(0, p - a_i, a_i - p\) 中选取一个。

那么肯定是排序后一段前缀选择 \(p - a_i\)，一段后缀 \(a_i - p\)，贪心一下即可，你嫌麻烦可以直接三分。