1912
Комментарий:
|
← Версия 7 от 2023-01-10 14:31:52 ⇥
1910
|
Удаления помечены так. | Добавления помечены так. |
Строка 22: | Строка 22: |
* Количество n-значных неотрицательных целых чисел: N,,n,, = 10^n-1^ - N,,n-1,,; где N,,1,,=10. Цифр в них ровно в `n` раз больше ☺ | * Количество n-значных неотрицательных целых чисел: N,,n,, = 10^n^ - N,,n-1,,; где N,,1,,=10. Цифр в них ровно в `n` раз больше ☺ |
Ввести натуральное число S⩽10¹⁸. Найти такие два минимально возможных целых неотрицательных числа L и R, что в последовательности подряд идущих чисел {L L+1 … R-1 R} содержится ровно S цифр (с учётом повторений), а длина последовательности (W) максимальна. Вывести W, L и R.
11
Подсказка: ∃ чуть ли не формула для этой последовательности, но она какая-то сложная. Проще вчерне подобрать приблизительные значения, а на более тщательный подбор есть целая секунда.
10 1 10
Сама последовательность — {1 2 3 4 5 6 7 8 9 10}
Спойлер: