print2. Игра

Решение задачи требует математических рассуждений. В указанном диапазоне существуют три числа `N`, а именно 19 (минимальное число с суммой цифр 10), 299 (минимальное число с суммой цифр 20) и 3999999999999999999999999999999999 (минимальное число с суммой цифр 300), которые являются проигрышными для игрока, делающего первый ход. Принцип рассуждения показан в задаче. Например, для числа 299 следующее число нужно выбирать в диапазоне от 20 до 298. Независимо от выбора следующий игрок может назвать число 19. Если начальное число `N` отличается от указанных чисел, то в качестве выигрышного хода нужно выбрать одно из этих чисел в зависимости от суммы цифр числа `N`.
loading