#p503. 第 K 极值
第 K 极值
Description
给定一个长度为 N(0<n<=10000)的序列,保证每一个序列中的数字 a[i]是小 于 maxlongint 的非负整数 ,编程要求求出整个序列中第 k 大的数字减去第 k 小的数字的值 m,并判断 m 是否为质数。(0<k<=n)
Format
Input
第一行为 2 个数 n,k(含义如上题)
第二行为 n 个数,表示这个序列
Output
如果 m 为质数则
第一行为'YES'(没有引号)
第二行为这个数 m
否则
第一行为'NO'
第二行为这个数 m
Samples
5 2
1 2 3 4 5
YES
2
Limitation
20%数据满足 0<n<=10
50%数据满足 0<n<=5000
100%数据满足 0<n<=10000
a[i]<=maxlongint
Sample Descriptions
对于第 K 大的详细解释:
如果一个序列为 1 2 2 2 2 3
第 1 大 为 3
第 2 大 为 2
第 3 大 为 2
第 4 大 为 2
第 5 大 为 2
第 6 大 为 1
第 K 小与上例相反
统计
相关
在以下作业中: