← 返回比赛
已结束 “东软杯”安阳师范学院软件学院程序设计竞赛
← 上一题 下一题 →

A4645 | 大大小小

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制：1S

空间限制：128MB

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

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

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

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

输入格式

第一行一个正整数 $n(1 \le n \le 500)$ ，接下来一行输入 $n$ 个范围在$[-500,500]$整数 $a_1 ,a_2,a_3......a_n$ .

输出格式

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

输入输出样例

输入 #1
5
3 5 4 1 7
输出 #1
6 -6
C++ 编辑器
输入
输出