因为AMC的很多比赛对数学要求都很高，需要增加大家对数字的直觉，所以AMC决定在周末团建中和他的队员们玩一个数字游戏，游戏是这样的：
给定N个正整数a[1]...a[N]，在最初的时候，可以任选一个正整数X（自己选,范围不限),然后以后每一步，你有两个选择，可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X, ，操作可以进行很多次，问怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $106$ | 正确数量 | $15$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
因为AMC的很多比赛对数学要求都很高，需要增加大家对数字的直觉，所以AMC决定在周末团建中和他的队员们玩一个数字游戏，游戏是这样的：
给定N个正整数a[1]...a[N]，在最初的时候，可以任选一个正整数X（自己选,范围不限),然后以后每一步，你有两个选择，可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X, ，操作可以进行很多次，问怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。
多组测试数据。对于每组数据，一个N(2 <= N <= 1000),接下来一行有N个数a[1]...a[N] (1 <= a[i] <= 10^6)。保证这N个数不全相等。
每组数据单独一行，你找出的正整数X，以及最少步数，两个数用一个空格隔开.
3
1 2 3
4
3 5 7 11
1 2
2 5
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | Void | 1099657 | 2024-04-27 15:53:53 |
| 内存最少[$1192 $KB] | AOJ大管家 | 1097398 | 2024-04-22 21:09:04 |
| 第一AC | AOJ大管家 | 1097320 | 2024-04-22 14:43:39 |
| 第一挑战 | AOJ大管家 | 1097320 | 2024-04-22 14:43:39 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1805 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 | 2024-04-27 14:30:00 | 请登录 |