3764: 选数问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
在麦克雷的面前有 N 个数，以及一个 R*C 的矩阵。现在他的任务是从 N 个数 中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差， 而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值 是多少。
输入
输入共两行。
第一行是三个整数：n，r，c。
第二行是 n 个整数 Pi。
输出
输出一个整数，即满足条件的最小的法值。
样例输入 复制
7 2 3
170 205 225 190 260 225 160
样例输出 复制
30
提示
30%: 1 <= c,r,n <=100
50%: 1 <= c,r,n <=1000
100%:1 <=c,r <=10^4 , c*r <= n <= 10^5 , 0 <= pi <= 10^9