A34859.大大小小

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1S
空间限制:128MB

在这次算法社选拔中,为了考验参赛者的数学分析能力,提出以下问题。

给定一组整数,这些整数代表每个参赛者的得分由于得分可以是负数(表示扣分),我们需要找出两个得分之间的最大差异和最小差异。这里的差异是指一个参赛者得分的绝对值与另一个参赛者得分之间的差。

例如,假设有三个参赛者,得分分别为 3,4,1-3, 4,-1 。那么,最大的差异就是 4(3)=7\vert 4 \vert - (-3) = 7 ,而最小的差异是 14=3\vert -1 \vert - 4 = -3

现在,我们将这个问题形式化,给你 n 个整数 a1,a2,a3......ana_1 ,a_2,a_3......a_n 编号为 1n1 \sim n ,对于 1i,jn1 \le i,j \le n 请求出 aiaj\vert a_i \vert - a_j 的最大值和最小值。(注: ai\vert a_i \vertaia_i 的绝对值, i,ji,j 为编号, i,ji,j 可以相同,最大值与最小值选择的编号没有联系。)

输入格式

第一行一个正整数 n(1n500)n(1 \le n \le 500) ,接下来一行输入 nn 个范围在[500,500][-500,500]整数 a1,a2,a3......ana_1 ,a_2,a_3......a_n .

输出格式

输出两个整数,分别为 aiaj\vert a_i \vert - a_j 的最大值和最小值,两个整数之间用空格分隔。

输入输出样例

  • 输入#1

    5
    3 5 4 1 7

    输出#1

    6 -6
首页