Начало
Лето 9
A. Результаты квалификации B. Развлечение с калькулятором C. Скорость воробьев D. Соединительная линия E. Самый острый угол F. Однокоренные слова G. Дробь в LATeX-е H. Brownie Points I I. Magic Bitstrings J. Brownie Points II
C. Скорость воробьев
Бинарный поискОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 9C) |
| 21/07/2008 | Лето 2008 - 9 (C) |
| 12/02/2014 | Занятие 13 (C) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (D) |
| 07/07/2023 | Лето 2023-6 простые (командное) (E) |
| 05/07/2024 | Лето 2024-6 сложные (командное) (D) |
| 05/07/2024 | Лето 2024-6 простые (командное) (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Юный орнитолог Вася решил узнать, насколько быстро способны летать воробьи.
Для этого он нашёл ряд из `N` кустов, растущих вдоль одно прямой
на расстоянии ровно 1 метр друг от друга.
Воробьи часто сидят на кустах и перелетают с одного на другой.
Вася сделал две фотографии деревьев с воробьями с интервалом ровно в 1 секунду.
К сожалению, все воробьи выглядят одинаково, и Вася не может по фотографии
определить, какой воробей куда перелетел.
Однако оказалось, что на первой фотографии на каждом из кустов сидит
ровно по одному воробью, а на второй – на `i`-м кусте сидят `a_i` воробьёв.
(`a_1\ +\ a_2\ +\ …\ +\ a_N\ =\ N`).
Вам необходимо написать программу,
которая определит по этим данным минимально возможную скорость,
с которой способны летать воробьи.
Предполагается, что на вторую фотографию
попали те же самые воробьи, что и на первую.
Ввод
Во входном файле содержится число `N`, за которым следует `N` целых чисел `a_i`.
Вывод
В выходном файле должно содержаться единственное целое число – минимальная скорость воробья в м/с.
Ограничения
`1\ ≤\ N\ ≤\ 1000`
Пример ввода 1
3 1 1 1
Пример вывода 1
0
Пример ввода 2
5 0 2 3 0 0
Пример вывода 2
2
