华师一附中OI组

标题: 选数排列 [打印本页]

作者: admin 时间: 2018-9-3 18:29
标题: 选数排列
给出N个数，我们需要选择其中的R x C个数,，把它们填入一个R x C的矩阵（R行C列）中。
我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵，定义F为矩阵中D(i) (1<=i<=R)的最大值。
我们需要F的值最少，你能求出最少可能达到的F值是多少吗？
输入格式：
第一行给出3个整数N,R,C，对应题目中描述的参数。
接下来一行有N个整数，代表N个可以选择的数Pi。
输出格式：
输出一行表示最少可能达到的F值。
输入样例：
7 2 3
170 205 225 190 260 225 160
输出样例：
30

欢迎光临华师一附中OI组 (http://hsyit.cn/)