3101 - 【入门】渡荆门送别

题目描述

题目背景

渡荆门送别

李白

渡远荆门外,来从楚国游。

山随平野尽,江入大荒流。

月下飞天镜,云生结海楼。

仍怜故乡水,万里送行舟。

李白喜欢飞,也喜欢天鹅。

现在给出一排共 n 只鹅的身高,李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅比其他所有鹅矮多少。

请输出这两行信息。

输入

输入共两行。

第一行一个整数 n 表示鹅的数目。

第二行共 n 个整数 a_i(i=1,2,3...n),表示第 i 只鹅的身高。

输出

输出共两行。

第一行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最高的那只鹅要矮多少。

第二行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最矮的那只鹅要高多少。

样例

输入

6
4 7 8 6 3 2

输出

4 1 0 2 5 6
2 5 6 4 1 0
说明

李白一共有 6 只鹅,最高的一只身高为 8,最矮的一只身高为 2,然后分别作为被减数和减数参与身高差计算可得结果。

对于 30\% 数据,保证 0\leq a_i\leq 30,1\leq n\leq 20

对于 100\% 数据,保证 0\leq a_i \leq 10^{18},1\leq n\leq 10^6

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 4
金币数量 1 枚
统计
上一题 下一题