B：School Marks

有n个测试，已经完成了k个，每个测试得分为a[i]，接下来的分数不知道，让我们求出任何一个满足题意的即可，满足题意就是n个测试的得分总和<=x, 中位数>=y;

可以想一下先求出来已经有几个大于y的用cnt_y来表示，如果能构成满足题意的数必定至少有（n+1）/ 2个>=y 的数，所以我们可以添加 Y=（n+1）/ 2 - cnt_y 个 y，当然 Y < n - k;剩下的就是添加1了，这样就能

满足总和最小，如果这个总和还大于x那就不存在

												


											
CF#301 B：School Marks(贪心)的更多相关文章
	

    
								
  1. CF #374 (Div. 2)   D.       贪心，优先队列或set
		
    1.CF #374 (Div. 2)   D. Maxim and Array 2.总结:按绝对值最小贪心下去即可 3.题意:对n个数进行+x或-x的k次操作,要使操作之后的n个数乘积最小. (1)优 ...
    
		
    2. 
						
  2. CF 435B Pasha Maximizes（贪心）
		
    题目链接: [传送门][1] Pasha Maximizes time limit per test:1 second     memory limit per test:256 megabytes  ...
    
		
    3. 
						
  3. [CF #288-C] Anya and Ghosts (贪心)
		
    题目链接:http://codeforces.com/contest/508/problem/C 题目大意:给你三个数,m,t,r,代表晚上有m个幽灵,我有无限支蜡烛,每支蜡烛能够亮t秒,房间需要r支 ...
    
		
    4. 
						
  4. cf 605A Sorting Railway Cars 贪心 简单题
		
    其实就是求总长度 - 一个最长“连续”自序列的长度 最长“连续”自序列即一个最长的lis,并且这个lis的值刚好是连续的,比如4,5,6... 遍历一遍,贪心就是了 遍历到第i个时,此时值为a[i], ...
    
		
    5. 
						
  5. (CodeForces )540B   School Marks  贪心 （中位数）
		
    Little Vova studies programming to p. Vova is very smart and he can write every test for any mark, b ...
    
		
    6. 
						
  6. CF #301 E:Infinite Inversions（逆序数，树状数组）
		
    A-Combination Lock  B-School Marks   C-Ice Cave   D-Bad Luck Island   E-Infinite Inversions E:Infini ...
    
		
    7. 
						
  7. CodeForces - 540B School Marks —— 贪心
		
    题目链接:https://vjudge.net/contest/226823#problem/B Little Vova studies programming in an elite school. ...
    
		
    8. 
						
  8. CF  D. Walking Between Houses (贪心）
		
    题意: 现在有n个房子排成一列,编号为1~n,起初你在第1个房子里,现在你要进行k次移动,每次移动一都可以从一个房子i移动到另外一个其他的房子j里(i != j),移动的距离为|j - i|.问你进过 ...
    
		
    9. 
						
  9. cf.301.D. Bad Luck Island(dp +   probabilities)
		
    D. Bad Luck Island time limit per test 2 seconds memory limit per test 256 megabytes input standard  ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Linux下C语言编程中库的使用
			
    零.问题 1. 为什么要用到库? 2. 我要用一个库,但是,尼玛命令行上该怎么写呢?或者说库文件如何使用? 3. Linux的库在那些地方? 4. 什么是静态库,什么是动态库,二者有啥区别? 5. 常 ...
    
			
    2. 
						
  2. 记一次redis攻击
			
    服务器挖矿病毒的排查过程 事情起因:朋友的一台阿里云主机,登录特别卡,找我看看 这一看就感觉出问题了,机器特别卡,top看了一眼,cpu几乎是100%运行 但是奇怪的是用top命令完全看不出来哪个进程 ...
    
			
    3. 
						
  3. CSS（七）：浮动
			
    一.float属性取值:left:左浮动right:右浮动none:不浮动 先看下面的一个例子: <!DOCTYPE html> <html lang="en"& ...
    
			
    4. 
						
  4. Ubuntu libpng png++安装
			
    http://blog.csdn.net/xiaozhun07/article/details/49865785 png使用过程问题小结: (1) libpng “png_set_longjmp_fn ...
    
			
    5. 
						
  5. Linux中安装配置spark集群
			
    一. Spark简介 Spark是一个通用的并行计算框架,由UCBerkeley的AMP实验室开发.Spark基于map reduce 算法模式实现的分布式计算,拥有Hadoop MapReduce所 ...
    
			
    6. 
						
  6. gsoap 学习 1-自己定义接口生成头文件
			
    接口头文件的格式在向导中没有看到明确的说明性的内容,但通过看开发包中示例程序中头文件定义和通过wsdl生成的头文件的内容,可以发现,头文件中都会出现以下几行信息 //gsoap ns service  ...
    
			
    7. 
						
  7. nginx报403错误的2种原因
			
    
			
    8. 
						
  8. java 反序列化漏洞检测及修复
			
    Jboss.Websphere和weblogic的反序列化漏洞已经出来一段时间了,还是有很多服务器没有解决这个漏洞: 反序列化漏洞原理参考:JAVA反序列化漏洞完整过程分析与调试 这里参考了网上的 J ...
    
			
    9. 
						
  9. [Android] 开源框架 xUtils HttpUtils 代理设置 (Temporary Redirect错误)
			
    今天简单学习了一下xUtils的使用 https://github.com/wyouflf/xUtils 其中用到HttpUtils模块时,发现总是出现Temporary Redirect 错误. 查 ...
    
			
    10. 
						
  10. fopen与读写的标识r,r+,rb+,rt+,w+.....
			
    FILE * fopen(const char * path,const char * mode); 参数mode字符串则代表着流形态. mode有下列几种形态字符串: r 打开只读文件,该文件必须存 ...
    
			
    11.