Верхняя граница длины

Сумма двух соседних натуральных членов не меньше r+1r+1. Разбивая последовательность на пары и, при нечётной длине, оставляя один член, получаем S≥⌊n2⌋(r+1)+(n mod 2)S\geq\left\lfloor \frac{n}{2}\right\rfloor (r+1)+(n\bmod 2). Это даёт конечную верхнюю границу nn.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Сумма двух соседних натуральных членов не меньше r+1r+1. Разбивая последовательность на пары и, при нечётной длине, оставляя один член, получаем S≥⌊n2⌋(r+1)+(n mod 2)S\geq\left\lfloor \frac{n}{2}\right\rfloor (r+1)+(n\bmod 2). Это даёт конечную верхнюю границу nn.
R=8R=8
S=4040S=4040

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу