Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion tasks/medium/collections/garden_help.toml
Original file line number Diff line number Diff line change
Expand Up @@ -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 = """
Expand Down