POJ 2010 Moo University - Financial Aid 已翻译
来源:互联网 发布:软件项目考核指标 编辑:程序博客网 时间:2024/04/30 18:46
描述
贝西指出,虽然人类有许多大学,他们可以参加,牛没有。为了弥补这个问题,她和她的同母牛组成了一所名为威斯康星大学农场的新大学,简称“Moo U”。
不想接纳比平均值高的奶牛,创始人创造了一个令人难以置信的精确入学考试,称为牛学派能力测验(CSAT),产生的分数在1.2万亿。
Moo U是非常昂贵的参加;不是所有的小牛都能负担得起。事实上,大多数小牛需要某种形式的经济援助(0 <= aid <= 100,000)。政府不提供犊牛奖学金,所以所有的钱必须来自大学的有限基金(其总金额为F,0 <= F <= 2,000,000,000)。
更糟糕的是,Moo U只有C(N <= C <= 100,000)小牛的奇数N(1 <= N <= 19,999)的教室.Bessie想要准确地接纳N只小牛,教育机会。她仍然希望入院小牛的中位CSAT得分尽可能高。
回想一下,当它们被排序时,大小为奇数的一组整数的中值是中间值。例如,集合{3,8,9,7,5}的中值为7,因为恰好有高于7的两个值和低于它的两个值。
考虑到每个小牛的分数和所需的资金援助,接受的小牛总数,以及Bessie对于经济援助的总金额,确定Bessie通过仔细地允许最佳的小牛集合可以获得的最大中值得分。
输入
*行1:三个空格分隔的整数N,C和F
* Lines 2..C + 1:每行两个空格分隔的整数。第一个是小腿的CSAT得分;第二个整数是小牛需要的经济援助金额
输出
*行1:单个整数,Bessie可以实现的最大中值得分。如果没有足够的钱来准入N头犊牛,输出-1。
0 0
- POJ 2010 Moo University - Financial Aid 已被翻译
- POJ 2010 Moo University - Financial Aid 已翻译
- POJ 2010 Moo University - Financial Aid
- poj 2010--Moo University - Financial Aid
- POJ-2010-Moo University - Financial Aid
- Moo University - Financial Aid - POJ 2010 二分
- POJ 2010 Moo University - Financial Aid
- POJ-2010Moo University - Financial Aid
- POJ 2010 Moo University-Financial Aid
- POJ - 2010 Moo University - Financial Aid(二分)
- Moo University - Financial Aid(2010)
- poj 2010 Moo University - Financial Aid (贪心+线段树)
- POJ 2010 - Moo University - Financial Aid (优先队列)
- poj 2010 Moo University - Financial Aid 大顶堆维护最小和
- POJ 2010 - Moo University - Financial Aid(优先队列)
- POJ 2010 Moo University - Financial Aid (优先队列)
- Moo University - Financial Aid (poj 2010 优先队列 或者 二分)
- POJ 2010 Moo University - Financial Aid (二分搜索)
- Linux 用户和用户组管理
- Android的Fragment的生命周期各状态和回调函数使用
- bzoj1059
- 面向对象——多态
- Java HashMap实现详解
- POJ 2010 Moo University - Financial Aid 已翻译
- socket网络编程基础篇
- 数据结构学习推荐教材
- 微波技术基础------史密斯原图
- Linux配置Java环境变量
- angular.js写的表单页面,很方便
- 链表操作
- 数据库实现分页
- 查看TCP连接状态及Linux内核优化