思路

• 设 $x$ 的十进制位为 $d_0d_1\ldots d_{n-1}$（从高位到低位）。总数位和为 $S$。

• 想要 $y<x$ 且数位和等于 $S$，一种稳定构造是：在某个位置 $i$（$0 \le i \le n-2$）把高位 $d_i$ 减去 $1$（要求 $d_i \ge 1$），然后把后缀位置 $i+1\ldots n-1$ 的数位重新分配，使后缀的和增加 $1$。这样整体和不变，且由于第 $i$ 位变小，必有 $y<x$。

• 若记原后缀和为 $R=\sum_{j=i+1}^{n-1} d_j$，新后缀目标和为 $R+1$。只要后缀长度 $L=n-i-1$ 满足

  $$R+1 \le 9L,$$

题目内容

$Bingbong$ 给定$x$，构造一个非负整数$y(y < x)$，使得$x$和$y$的数位和相等。

输入描述