A92784.Alice可真扣啊

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Alice和Bob两个人出去玩,她们去了一家烤肉店,奶茶店上有各种各样的美食,共 nn道菜,她们觉得把菜单从第 kk 道菜的位置分成两个部分,Bob只看前包括 kk 在内的前 kk道菜,Alice看后半部分的 nkn-k 道菜。(k<nk < n)
Alice能在点她的菜单范围之内点至多 aa 道菜,Bob也会在她的菜单范围之内点至多 bb 道菜。Alice这人是真的扣,她开始琢磨怎么操控 kk 来分割菜单,能让Bob点的所有菜的价格平均数大于Alice点的所有菜的价格中位数,若能,则Alice就在心里觉得她赢了,否则Alice觉得她输了。
Alice和Bob都会采用明面上最大方的点菜策略,使得Alice需要的平均数和Bob需要中位数最大,且两人都不能不点。Alice是否拥有必胜策略?

输入格式

共两行
11 行包括三个数,分别是用于菜单上菜的数量 nn ( 2n2002\le n\le 200 ),Alice和Bob至多点的菜的数量 aa ( 1an1\le a\le n ) 和 bb ( 1bn1\le b\le n )
第2行包括nn个数,代表每道菜的价格( 1价格1501\le 价格\le 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

说明/提示

在样例 11 中Alice可以操纵 k=1k = 1,让 Bob 在{ 55 }中点菜,她就只能这道菜,菜价平均数是 55 。而Alice可以在{ 1,4,2,41, 4, 2, 4 }中点菜,她点那两道 44 块钱的菜使菜价中位数最大,这个数是 445>45 > 4 故Alice存在必胜策略。

首页