选数问题

选数问题

【问题描述】
在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务数是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值得差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。
【输入格式】
输入文件名为number.in
输入共2行。
第一行是三个整数:n,r,c。
第二行是n个整数 Pi。
【输出格式】
输出文件名为number.out
输出一个整数,即满足条件的最小的法值。
【输入样例】
7 2 3
170 205 225 190 260 225 160
【输出样例】
30
【数据规模与约定】
30%的数据:1<=n, r, c<=100
50%的数据:1<=n, r, c<=1000
100%的数据:1<=r, c<=10^4, r*c<=n<=5*10^5, 0<pi<=10^9

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者