A92784.Alice可真扣啊
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Alice和Bob两个人出去玩,她们去了一家烤肉店,奶茶店上有各种各样的美食,共 n道菜,她们觉得把菜单从第 k 道菜的位置分成两个部分,Bob只看前包括 k 在内的前 k道菜,Alice看后半部分的 n−k 道菜。(k<n)
Alice能在点她的菜单范围之内点至多 a 道菜,Bob也会在她的菜单范围之内点至多 b 道菜。Alice这人是真的扣,她开始琢磨怎么操控 k 来分割菜单,能让Bob点的所有菜的价格平均数大于Alice点的所有菜的价格中位数,若能,则Alice就在心里觉得她赢了,否则Alice觉得她输了。
Alice和Bob都会采用明面上最大方的点菜策略,使得Alice需要的平均数和Bob需要中位数最大,且两人都不能不点。Alice是否拥有必胜策略?
输入格式
共两行
第 1 行包括三个数,分别是用于菜单上菜的数量 n ( 2≤n≤200 ),Alice和Bob至多点的菜的数量 a ( 1≤a≤n ) 和 b ( 1≤b≤n )
第2行包括n个数,代表每道菜的价格( 1≤价格≤150 )。
输出格式
如果存在必胜策略,在一行上输出 YES ;否则,直接输出 NO。
输入输出样例
输入#1
5 5 5 5 1 4 2 4
输出#1
YES
输入#2
5 5 5 1 2 3 4 5
输出#2
NO
说明/提示
在样例 1 中Alice可以操纵 k=1,让 Bob 在{ 5 }中点菜,她就只能这道菜,菜价平均数是 5 。而Alice可以在{ 1,4,2,4 }中点菜,她点那两道 4 块钱的菜使菜价中位数最大,这个数是 4 。5>4 故Alice存在必胜策略。