Задача Minandmax.  Тарас, молодший брат Михася, дуже хоче погратися одним з його масивів. Михась, аби не гаяти можливість навчити малюка чомусь новому, поставив йому таку умову:  “Ось тобі масив цілих чисел. Знайди у ньому «найслабший» фрагмент з елементів, що йдуть підряд, довжиною не менш ніж 2, тоді можеш погратися з цим масивом”. При цьому він додав, що «силою» фрагмента масиву є різниця максимального та мінімального значень в даному фрагменті. Допоможіть Тарасу.

Технічні умови. Програма читає зі стандартного пристрою введення два рядки. Перший рядок містить число N (2 N 10000)  – довжину масиву. Другий рядок містить елементи масиву (цілі числа, за абсолютною величиною не перевищують 109). Програма виводить на пристрій стандартного виведення єдине число – силу «найслабшого» фрагмента.

 

Введення

Виведення

2

1 3

2

3

1 1 1

0

5

1 2 1 2 1

1

 

© LIKT 1998-2018