#P1595. 【TYVJ1001】第K极值
【TYVJ1001】第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 2 3
第1大 为3
第2大 为2
第3大 为2
第4大 为2
第5大 为1
第K小与上例相反
另外需要注意的是
最小的质数是2,如果小于2的话,请直接输出NO