问题 4494 --第k大与第k小数

4494: 第k大与第k小数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 250  解决: 127
[提交][状态][命题人:]

题目描述

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

输入

共两行:

第一行为 2 个数 n,k(含义如题目描述)。

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

输出

共两行:

第一行:m 为质数则输出'YES'(没有引号),否则输出  'NO'。

第二行输出 m。

样例输入
Copy
样例一
5 2
1 2 3 4 5

样例二
5 3
1 2 3 4 5

样例三:
6 4 
1 2 3 4 5 6
样例输出
Copy
样例一
YES
2

样例二
NO
0

样例三
NO
-1

提示

样例二中,第 3 大的数为 3,第 3 小的数也为 3,所以 m 的值为 0,因为最小的质数为 2,所以输出 NO。

样例三中,第 4 大的数是 3,第 4 小的数是 4,所以 m 的值为 -1,同样不是质数,输出 NO。

来源

SZS 

[提交][状态]