#21805. 数字力量(power)
数字力量(power)
说明
蒟蒻队长认为每个数字都拥有或多或少的力量,而一个数字拥有的力量多少取决于它每一位的数字和例如 $123$ 拥有的力量就是 $1+2+3=6$
现在蒟蒻队长想知道,如果给定一个区间 $[l,r]$, 在这个区间内,力量值最大的数是多少,它的力量值是几?
输入格式
第一行包含两个整数 $l,r$| 测试数据 | $l,r$ | |
|---|---|---|
| $1 \sim 4$ | $1 \leq l \leq r \leq 10$ | |
| $5 \sim 8$ | $1 \leq l \leq r \leq 1000$ | |
| $9 \sim 10$ | $1 \leq l \leq r \leq 10^{18}, r - l \leq 10^5$ |
输出格式
输出包含两行,第一行一个整数表示力量值最大的数第二行是它的力量值(如果存在多个力量值相同的数字,请输出最大的那个数字)
1 2019
10