Олимпиадный тренинг

Задача . E. Модуль, модуль и еще раз модуль


Задача

Темы: Бинарный поиск математика дп *3000

Вам дана последовательность целых чисел a1, a2, ..., an. Пусть , а для всех 1 ≤ i < n. В данных определениях операция означает взятие остатка от деления. Найдите максимальное значение f(x, 1) среди всех неотрицательных целых x.

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

Первая строка содержит целое число n (1 ≤ n ≤ 200000) — длину последовательности.

Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1013) — элементы последовательности.

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

Выведите одно целое число — максимальное значение f(x, 1) среди всех неотрицательных целых значений x.

Примечание

В первом примере можно выбрать, например, x = 19.

Во втором примере можно выбрать, например, x = 3 или x = 2.


Примеры
№Входные данныеВыходные данные
1 
2
10 5
 
13
2 
5
5 4 3 2 1
 
6
3 
4
5 10 5 10
 
16

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++3
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет