Задача №530. Сеня наблюдает за кузнечиками
Во всех задачах, кроме задачи D, ввод и вывод данных производятся через стандартные потоки ввода-вывода. Каждая программа должна работать на одном тесте не более двух секунд.
Программа не должна выводить никаких дополнительных сообщений, не может содержать операторов, вызывающих задержку выполнения программы (например, readln или readkey), а также не должна использовать модуль Crt.
На прямой тропинке на расстоянии 1 метр друг от друга сидят два кузнечика. Время от времени один из кузнечиков прыгает на несколько сантиметров влево или вправо. Требуется узнать, каково было минимальное расстояние, на которое сближались кузнечики в процессе прыжков. (Расстояние считается только в те моменты, когда оба кузнечика сидят на земле).
В первой строке вводится одно число \(N\) (1 ≤ \(N\) ≤ 100) – общее количество прыжков, а затем \(N\) чисел, описывающих прыжки. Модуль числа равен длине прыжка в сантиметрах; число отрицательное, если кузнечик начинал этот прыжок по направлению к другому кузнечику, и положительное – если от другого кузнечика. Числа по модулю не превосходят 100 и все отличны от 0. (Кузнечики могут перепрыгивать друг через друга. Гарантируется, что кузнечики не приземляются друг на друга.)
Требуется вывести одно число – минимальное расстояние в сантиметрах, на которое сближались кузнечики.
5 1 2 3 4 5
100