D. 徐老师的数字力量

    传统题 1000ms 256MiB

徐老师的数字力量

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师认为每个数字都拥有或多或少的力量,而一个数字拥有的力量多少取决于它每一位的数字和

例如 $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 20
19
10

23CSP-J秋季普及组模拟赛(4)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-9-30 12:00
结束于
2023-10-10 12:00
持续时间
240 小时
主持人
参赛人数
55