• [B] IMUT的极值

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述

  • ACPersist 最近刚刚学会如何去判断素数，可是猥琐的他想出了个比较猥琐的题。。。这题他那个智商不会做。。。所以来求助集训队的各位大神。大神看了这题说了一句“乱搞”。。。可是他还是没有想出来题目的解法。。。。最终他不得不求助于刚入集训队的你！（做不出来你就很猥琐，哈哈）

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

  • 输入
  • 第一行为2个数n，k（含义如上题）
    第二行为n个数，表示这个序列
    数据满足0<n<=10000
    a[i]<=maxlongint
  • 输出
  • 如果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
  • 来源
  • 本站或者转载
  • 操作

显示春菜