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

Задача . 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
Правила оформления программ и список ошибок при автоматической проверке задач

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

Ваш ответ

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


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

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