解题思路

问题等价于：在最多移动 $K$ 步的条件下，探险家能从初始位置 $N$ 到达的所有整数位置中，找出数位能量 $E(x)$ 的最大值。
每次移动只能将位置加 $1$ 或减 $1$ ，且过程中不能踏足 $0$ 或负数。因此，经过不超过 $K$ 步之后，可到达的位置集合恰好是区间
[ [\max(1,\ N-K),\ N+K] ]
中的所有正整数。这区间内的任何一个位置都可以在不超过 $K$ 步内安全到达。
直接枚举该区间内的每一个正整数 $x$ ，计算其数位能量 $E(x)$ （即 $x$ 的十进制各位数字之和），并记录最大值即可。

题目内容

在一个数轴的正整数点上，探险家从初始位置 $N$ 出发。每一步可以将当前位置加 $1$ 或减 $1$ ，但移动过程中必须始终停留在正整数上（即位置不能变为 $0$ 或负数）。

对于一个正整数 $x$ ，定义它的数位能量 $E(x)$ 为 $x$ 在十进制下各位数字之和。例如 $E(123)=1+2+3=6$ 。

给定最大移动步数 $K$ ，探险家希望从 $N$ 出发，在不超过 $K$ 步的前提下，到达一个数位能量尽可能大的位置。请你求出能够获得的最大数位能量。