Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

print1007. Скорость воробьев

printСкорость воробьев

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Юный орнитолог Вася решил узнать, насколько быстро способны летать воробьи. Для этого он нашёл ряд из N кустов, растущих вдоль одно прямой на расстоянии ровно 1 метр друг от друга.
Воробьи часто сидят на кустах и перелетают с одного на другой. Вася сделал две фотографии деревьев с воробьями с интервалом ровно в 1 секунду. К сожалению, все воробьи выглядят одинаково, и Вася не может по фотографии определить, какой воробей куда перелетел.
Однако оказалось, что на первой фотографии на каждом из кустов сидит ровно по одному воробью, а на второй – на i-м кусте сидят ai воробьёв. (a1 ).
Вам необходимо написать программу, которая определит по этим данным минимально возможную скорость, с которой способны летать воробьи. Предполагается, что на вторую фотографию попали те же самые воробьи, что и на первую.
Ввод
Во входном файле содержится число N, за которым следует N целых чисел a_i.
Вывод
В выходном файле должно содержаться единственное целое число – минимальная скорость воробья в м/с.
Ограничения
1\ ≤\ N\ ≤\ 1000

Пример ввода 1

3 1 1 1

Пример вывода 1

0

Пример ввода 2

5 0 2 3 0 0

Пример вывода 2

2
Источник: А. Кленин, ДВГУ, Весенний турнир, 2008
loading