No.716 距離

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 194
作問者 : butsurizukibutsurizuki / テスター : cielciel
0 ProblemId : 1810 / 出題時の順位表

問題文

直線$l$上に点が$N$個あります。
位置は$a_1,a_2…a_n$(整数)です。
任意の2つの点の距離の最小値と最大値を求めてください。

入力

$N$
$a_1$ $a_2$ $a_3$ $…a_n$

入力は2行からなり、1行目に点の数$N$が、2行目に$a$の位置が与えられます。
・制約
$2 \le N \le 1000$
$a_i \le a_{i+1}$($1 \le i \le n-1$)
$-10^5 \le a_i \le 10^5$($1 \le i \le n$)

出力

1行目に距離の最小値、2行目に距離の最大値を出力し、最後に改行してください。

サンプル

サンプル1
入力
4
-1 0 2 3
出力
1
4

サンプル2
入力
3
-1 1 1
出力
0
2

同じ位置に点が複数ある場合もあり、その場合の距離は0になります。

サンプル3
入力
2
-100000 100000
出力
200000
200000

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。