Codeforces ラウンド #283 (ディビジョン 2)-A.最低難易度（暴力）_html/css_WEB-ITnose

最低難易度

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

マイクはロックを試しています

壁には n 番目のホールドがあり、i 番目のホールドは地面から ai の高さにあります。さらに、シーケンス ai が増加するとします。つまり、1 から n?-?1 までのすべての i に対して、ai? 今日、マイクは、高さ a1、...、an にぶら下がっているホールドでトラックをカバーすることにしました。問題をさらに難しくするために、マイクはホールドを 1 つ削除することにしました。つまり、シーケンスの 1 つの要素を削除することにしました (たとえば、シーケンス (1,?2,?3,?4,?5) を取得し、3 番目の要素を削除したとします)そこから要素を取得すると、シーケンス (1,?2,?4,?5)) が得られます。しかし、マイクは登るのが苦手なので、ホールドを外す際に考えられるすべての選択肢の中で、最終的な難易度 (つまり、ホールドを外した後の隣接するホールド間の最大高低差) をできるだけ小さくしたいと考えています。最初と最後のホールドはその位置に留まる必要があります。

ホールドを 1 つ削除した後、マイクがトラックの最小難易度を決定できるように手伝ってください。

入力

最初の行には 1 つの整数 n (3?≤?n?≤) が含まれています。 ?100) ?保留の数。

次の行には、スペースで区切られた n 個の整数 ai (1?≤?ai?≤?1000) が含まれます。ここで、ai は保留番号 i がぶら下がっている高さです。シーケンス AI は増加しています (つまり、最初の要素を除く各要素は前の要素より厳密に大きくなります)。

出力

単一の数値を出力しますか?シングルホールドを削除した後のトラックの最小難易度。

サンプルテスト

入力

31 4 6

出力

入力

51 2 3 4 5

出力

入力

rree

出力

注

最初のサンプルでは、​​2 番目のホールドのみを削除できます。その場合、シーケンスは (1,?6) のようになり、隣接する要素の最大の差は 5 に等しくなります。すべてのホールドを削除した後の 2 番目のテストでは、難易度は 2 になります。

3 番目のテストでは、シーケンス (1,?3,?7,?8)、(1,?2,?7,?8)、(1) を取得できます。 、?2、?3、?8)、難易度はそれぞれ 4、5、5 です。したがって、2 番目の要素を削除すると、最適な答えが得られます。 4.

题意：给一列n个数、让你选出删除一中间值（第一次和最一个不可删）之後，相邻两数間の差の最大値。この最大値の最小値はいくらでもよい。

AC代コード：

51 2 3 7 8