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. OpenERP Framework API存档
			
    一. openerp.Widget 方法列表 init:function(parent) destroy:function() appendTo:function(target) prependTo: ...
    
			
    2. 
						
  2. ci  框架插入时返回插入的id号
			
    $this->db->insert('goods',$data); $gid=$this->db->insert_id('goods'); return $gid;
    
			
    3. 
						
  3. VMware ESXi 启动时提示引导错误：不是VMware引导槽。找不到管理程序(bank6 not a vmware boot bank no hypervisor found)
			
    VMware ESXi 启动时提示引导错误: bank6 not a vmware boot bank no hypervisor found 大概中文意思是:不是VMware引导槽.找不到管理程序. ...
    
			
    4. 
						
  4. ActionContextCleanUp
			
    ActionContextCleanUp作用   延长action中属性的生命周期,包括自定义属性,以便在jsp页面中进行访问,让actionContextcleanup过滤器来清除属性,不让acti ...
    
			
    5. 
						
  5. DFS应用——遍历有向图+判断有向图是否有圈
			
    [0]README 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 "DFS应用--遍历有向图+判断有向图是否有圈" 的idea 并用源代码加以实现 :  ...
    
			
    6. 
						
  6. php -- 魔术方法 之 设置属性：__set()
			
    属性重载:当访问一个不存在或者权限不够的属性的时候,能够触发一系列的魔术方法,就叫做属性重载 __set():当用户在设置不存在或者权限不够的属性的时候会自动触发 没有设置__set($name,$v ...
    
			
    7. 
						
  7. 【cf492】D. Vanya and Computer Game（二分）
			
    http://codeforces.com/contest/492/problem/D 有时候感觉人sb还是sb,为什么题目都看不清楚? x per second, y per second... 于 ...
    
			
    8. 
						
  8. 小结：线段树 & 主席树 & 树状数组
			
    概要: 就是用来维护区间信息,然后各种秀智商游戏. 技巧及注意: 一定要注意标记的下放的顺序及影响!考虑是否有叠加或相互影响的可能! 和平衡树相同,在操作每一个节点时,必须保证祖先的tag已经完全下放 ...
    
			
    9. 
						
  9. phalcon下拉列表
			
    <?php echo Phalcon\Tag::selectStatic("gender", array(0 => "Male", 1 =>  ...
    
			
    10. 
						
  10. 第二十五篇：使用 sigaction 函数实现可靠信号
			
    前言 在前文中,讲述了一个可靠信号的示例.它分成几个步骤组成( 请参考前文 ).在 Linux 系统编程中,有个方法可以将这些步骤给集成起来,让我们使用起来更加的方便. 那就是调用 sigaction ...
    
			
    11.