Ввести натуральное число 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}

Спойлер:


CategoryHomework

LecturesCMC/PythonIntro2022/Homework_DigitLength (last edited 2023-01-10 14:31:52 by FrBrGeorge)