1268专题

[Offer收割]编程练习赛1 hihocoder 1268 九宫 (DFS)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这

题目 1268: 第K极值

题目描述 给定一个长度为N(0< n< =10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数。(0<k<=n) 输入格式 第一行为2个数n,k(含义如上题) 第二行为n个数,表示这个序列 输出格式 如果m为质数则 第一行为'YES'(没有引号) 第二行为这个数m 否则  第一