当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1233:第K极值

题目描述

给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数。(0<k<=n)

输入解释

第一行为2个数n,k(含义如上题)

第二行为n个数,表示这个序列

输出解释

如果m为质数则

第一行为'YES'(没有引号)

第二行为这个数m

否则

第一行为'NO'

第二行为这个数m

输入样例
5 2
1 2 3 4 5
输出样例
YES
2
提示

对于第K大的详细解释:

如果一个序列为1 2 2 2 3

第1大 为3

第2大 为2

第3大 为2

第4大 为2

第5大 为1

第K小与上例相反

 

另外需要注意的是

最小的质数是2,如果小于2的话,请直接输出NO


该题目包含在题集 SSPU新生赛

共提交 699

通过率 13.88%
时间上限 内存上限
1000 MS 128 MB