問題一覧 > 通常問題

No.716 距離

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 518
作問者 : butsurizukibutsurizuki / テスター : cielciel
3 ProblemId : 1810 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-08-09 21:58:37

問題文

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

図中 ana_naNa_N の誤りです。(2022/08/09 追記)

入力

NN
a1a_1 a2a_2 a3a_3 \dots aNa_N

入力は2行からなり、1行目に点の数NNが、2行目にaaの位置が与えられます。
・制約
2N10002 \le N \le 1000
aiai+1a_i \le a_{i+1}(1iN11 \le i \le N-1)
105ai105-10^5 \le a_i \le 10^5(1iN1 \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もしくは右上の雲マークをクリックしてアカウントを作成してください。