A30009.Translate

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

你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

    3
    1 2 3
    4
    3 5 7 11
    

    输出#1

    1 2
    2 5
    
首页