难度1
一个比较经典的trick是,看到要求的比较难求,不妨枚举要求的,然后验证条件。
所以问题转化成了,枚举中位数,在前面找\(\frac{n-1}{2}\)个数,在后面找\(\frac{n-1}{2}\)个数,然后这些人的奖学金金额不超过f。然后有一个很简单的贪心,就是一个类似前缀最小和,后缀最小和的东西就可以了