b148: 鄰居
Tags :
Accepted rate : 58人/61人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-28 15:26

Content

有一天,小明發現原來他所有同班同學都是住在同一條街上,於是他收集了所有同學所住的大廈的門牌號碼。
他想知道,在這一班同學中,哪兩位同學住得最近。換言之,即是他們的門牌號碼相差最少。
又哪兩個同學同之間距離分隔最遠。這裡,分隔最遠的意思是指他們的門牌號碼的相差最大,
而且並沒有任何其他同學住在他們之間的大廈。

這裡,小明實際上有興趣的只是這些門牌的差,而不是想知是哪位同學。

Input
  1. 輸入的第一行有一個正整數 N, 代表小明班裏同學的總數 (2<=N<=50)

  2. 第二行上有N個正整數,這些正整數分別代表班中各同學所住的大廈的門牌號碼。其中,門牌號碼必定不會大於1000。

Output

輸出應有一行,其上有兩個整數,以一個空格分開。第一個整數是上面敍述中最小的門牌號碼差。 而第二個整數則代表上面敍述中的最大門牌號碼差。

Sample Input #1
5
22 5 9 16 1
Sample Output #1
4 7
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#10 (10%): 1.0s , <1K
Hint :
Tags:
出處:
MOIP2024MCS [管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
1567
1654359-9@g.... (P6D03江艾霖)
b148
ans
102 2024-05-22 11:36