A3506 | $Translate$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你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，以及最少步数，两个数用一个空格隔开.

输入 #1

输出 #1

1 2
2 5

C++ 编辑器

输入

输出