Граница числа дней

При заданной первой сумме SS имеем c1≤Sc_{1}\leq S, значит cn≤S−n+1c_{n}\leq S-n+1. С другой стороны, Sn≥S+n−1S_{n}\geq S+n-1 и Sn≤McnS_{n}\leq Mc_{n}. Отсюда (M+1)(n−1)≤(M−1)S(M+1)(n-1)\leq(M-1)S. Это точная верхняя граница: можно взять количества S, S−1, …, S−n+1S,\,S-1,\,\ldots,\,S-n+1 и суммы S, S+1, …, S+n−1S,\,S+1,\,\ldots,\,S+n-1, если последнее неравенство выполнено.

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

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

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

Шаг 2. При заданной первой сумме SS имеем c1≤Sc_{1}\leq S, значит cn≤S−n+1c_{n}\leq S-n+1. С другой стороны, Sn≥S+n−1S_{n}\geq S+n-1 и Sn≤McnS_{n}\leq Mc_{n}. Отсюда (M+1)(n−1)≤(M−1)S(M+1)(n-1)\leq(M-1)S. Это точная верхняя граница: можно взять количества S, S−1, …, S−n+1S,\,S-1,\,\ldots,\,S-n+1 и суммы S, S+1, …, S+n−1S,\,S+1,\,\ldots,\,S+n-1, если последнее неравенство выполнено.
S=6S=6
H=5H=5

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

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

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