#P5296. [语言月赛202208] 渡荆门送别
[语言月赛202208] 渡荆门送别
Description
题目背景
渡荆门送别
李白
渡远荆门外,来从楚国游。
山随平野尽,江入大荒流。
月下飞天镜,云生结海楼。
仍怜故乡水,万里送行舟。
题目描述
李白喜欢飞,也喜欢天鹅。
现在给出一排共 n 只鹅的身高,李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅比其他所有鹅矮多少。
请输出这两行信息。
Input Format
输入共两行。
第一行一个整数 n 表示鹅的数目。
第二行共 n 个整数 ai(i=1,2,3...n),表示第 i 只鹅的身高。
Output Format
输出共两行。
第一行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最高的那只鹅要矮多少。
第二行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最矮的那只鹅要高多少。
6
4 7 8 6 3 24 1 0 2 5 6
2 5 6 4 1 0
Hint
李白一共有 6 只鹅,最高的一只身高为 8,最矮的一只身高为 2,然后分别作为被减数和减数参与身高差计算可得结果。
对于 30% 数据,保证 0≤ai≤30,1≤n≤20。
对于 100% 数据,保证 0≤ai≤1018,1≤n≤106 。