Сентябрьская тренировка 2019

Соревнование завершилось 22.09.19 в 15:00

A. Серверное время

Автор задачи: Соловьёв Виктор
Ограничение по времени: 2 с.
Ограничение по памяти: 256 МБ

Сервер lerna пишет сообщение в лог каждые a (a > 0) миллисекунд. Каждое сообщение содержит временную метку (количество миллисекунд, прошедших с 1 января 1970 года 00:00:00).

В какой-то момент между двумя записями в лог произошёл сбой, и серверное время изменилось. Ваша задача — определить, на сколько миллисекунд сбилось время.

Входные данные

Первая строка входных данных содержит одно целое число n — количество записей в логе (4 \leqslant n \leqslant 1000).

Вторая строка содержит n чисел t_i — временные метки этих записей в порядке появления в логе (0 \leqslant t_i < 2^{32}).

Гарантируется, что во время сбоя серверное время изменилось на ненулевое целое количество миллисекунд.

Выходные данные

Требуется вывести одно целое число — количество миллисекунд, на которое сбилось серверное время.

Примеры
Стандартный вводСтандартный вывод
6
15 25 35 50 60 70
5
5
90 110 130 50 70
100

Задача "С. Бомбическое дерево": Правильная формулировка: Нелистовая вершина «Бомбического дерева» описывается тремя числами m, a (0 ⩽ a < p), b (0 ⩽ b < p) и массивом дочерних вершин размером mmm, mmm будем называть размером вершины.

(вместо p в ограничениях было написано m, сейчас условие исправлено)