diff --git a/tasks/medium/collections/garden_help.toml b/tasks/medium/collections/garden_help.toml index f586405..96a5c6a 100644 --- a/tasks/medium/collections/garden_help.toml +++ b/tasks/medium/collections/garden_help.toml @@ -8,7 +8,7 @@ Yaroslav helps his grandmother plant carrots in a single-line seedbed where a ca """ description_ru = """ -Ярослав помогает бабушке садить морковку на грядке. Грядка, которую засевает Ярослав, представляет собой бесконечную прямую. В каждой целочисленной координате можно посадить морковку. Бабушка уже посадила $N$ морковок в $x$ ячеек. Однако бабушка считает, что недостаточно плотно засеяла морковку, и просит Ярослава посчитать сколько ячеек возможно еще засеять. У морковки есть особенность, она не растет, если посажена слишком редко. Бабушка хочет, чтобы расстояние от дополнительной посадки до засеянной ячейки было равно $\\text{distance}$. Бабушка понимает, что вариантов посадки бесконечно много, поэтому просит Ярослава посчитать только ячейки между другими засеянными ячейками. Бабушка у Ярослава экономная и не садит более одной морковки в ячейку. Создайте функцию, которая принимает массив $\\text{cells}$ из возрастающей последовательности $X_1, X_2, ... X_n$ чисел, $X_i$ - координата засеянной ячейки и $\\text{distance}$ - минимальное расстояние которое ожидает бабушка. Нужно найти количество возможных вариантов посадки. +Ярослав помогает бабушке сажать морковку на грядке. Грядка, которую засевает Ярослав, представляет собой бесконечную прямую. В каждой целочисленной координате можно посадить морковку. Бабушка уже посадила $n$ морковок в $n$ ячеек, однако она считает, что недостаточно плотно посадила морковку, и просит Ярослава посчитать, сколько ещё ячеек можно засеять. У морковки есть особенность: она не растёт, если посажена слишком часто. А именно: бабушка хочет, чтобы расстояние от любой морковки из новой посадки до других морковок (и старых, и новых) было не меньше $\\text{distance}$. Бабушка понимает, что снаружи задействованной зоны можно посадить ещё бесконечно много новых морковок, поэтому просит Ярослава посчитать только ячейки между другими засеянными ячейками. Создайте функцию, которая принимает массив $\\text{cells}$ из возрастающей последовательности чисел $X_1, X_2, ... X_n$ - координаты засеянных ячеек, и $\\text{distance}$ - минимальное расстояние, которое ожидает бабушка, и находит наибольшее количество морковок, которое можно подсадить к уже посаженным. """ limits = """