409298: GYM103480 E 计算最小值
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
E. 计算最小值time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
给定 $$$n$$$ 个数组,每个数组 $$$m$$$ 个数字。
分别从每个数组中取一个数字,组成一个集合,进行如下操作:
- 从集合中任取一个数,记作 $$$a$$$。
- 从集合中任取一个数,记作 $$$b$$$,将 $$$|a-b|$$$ 计入答案。
- 丢弃 $$$a$$$,保留 $$$b$$$,并将其作为新的 $$$a$$$,重复步骤 $$$2$$$,直到数组中只剩一个数。
计算所有第 $$$2$$$ 步中计入答案的数的和可能达到的最小值。
Input首行给出 $$$n,m(2 \le n \le 10, 0 \le m \le 10^6, n \cdot m \le 10^6)$$$ 表示共有 $$$n$$$ 个数组,每个数组 $$$m$$$ 个元素。
接下去 $$$n$$$ 行,每行 $$$m$$$ 个数表示数组各个元素 ($$$a_{ij}$$$ 表示第 $$$i$$$ 个数组第 $$$j$$$ 个数字,$$$\forall i,j, \; 0 \le a_{ij} \le 10^9$$$)。
Output一个整数,表示答案的最小值。
ExampleInput2 3 5 7 6 9 8 2Output
1