問題一覧 > 通常問題

No.716 距離

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 406
作問者 : butsurizukibutsurizuki / テスター : cielciel
3 ProblemId : 1810 / 出題時の順位表
問題文最終更新日: 2017-07-12 12:28:12

問題文

直線$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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。