问题 4197 --matrix

4197: matrix

题目描述

  在麦克雷的面前有 N 个数,以及一个 R*C 的矩阵。现在他的任务是从 N 个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。

输入

第一行是三个整数:n,r,c。
第二行是 n 个整数 Pi。

输出

输出一个整数,即满足条件的最小的法值。
 

样例输入输出

输入#1 复制
7 2 3
170 205 225 190 260 225 160
输出#1 复制
30

提示

30%:1<=n,r,c<=100
50%: 1<=n,r,c<=1000
100%:1<=r,c<=10000,r*c<=n<=5*100000,0<p<1e9

序号 标题 作者 发表时间 费用 订购数 操作