No.716 距離
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 516
作問者 : butsurizuki / テスター : ciel
タグ : / 解いたユーザー数 516
作問者 : butsurizuki / テスター : ciel
問題文最終更新日: 2022-08-09 21:58:37
問題文
直線$l$上に点が$N$個あります。
位置は$a_1,a_2…a_N$(整数)です。
任意の2つの点の距離の最小値と最大値を求めてください。
図中 $a_n$ は $a_N$ の誤りです。(2022/08/09 追記)
入力
$N$ $a_1$ $a_2$ $a_3$ $\dots$ $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もしくは右上の雲マークをクリックしてアカウントを作成してください。