贝茜统计到人类拥有很多大学可以去就读,而奶牛们却一个大学也没有.为了解决这个问题,她和她的同伴们建立了一所奶牛大学 Moo 大学。为了防止笨牛入学,学校的创立者搞了一个奶牛智力测试(CSAT),它的分数在区间 内。Moo 大学的学费很昂贵:不是所有奶牛都能负担。事实上,大多数奶牛需要一些财政帮助 。政府不会给奶牛任何资金,所以所有的资金都来自于学校有限的资金,资金总数为 。更糟的是,虽然有 头奶牛报考,Moo大学却只能接受 头奶牛( 为奇数)。贝茜既要让这 头奶牛享受最大限度的教育资源,又要它们 CSAT 分数的中位数尽可能高。
这里说一下对于一个奇数个数组成的集合中中位数的概念.例如,集合 的中位数是 ,因为有两个数小于 ,有两个数大于 。
给出每头奶牛的分数和所需的财政补贴数,可以接纳的奶牛数,补助的资金总数,求出中位数最大的可能值。