#P10024. 「HCOI-R1」报名人数

    ID: 9161 Type: RemoteJudge 500ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>洛谷原创O2优化洛谷月赛

「HCOI-R1」报名人数

题目背景

在一个电子展牌上,对于十进制数 PP,从右到左,从 PP 的低位到高位,我们对每一位按照如下的方式进行显示:

所以,对于数位分别取 090\sim 9,该数位对应所用的短竖线数量分别是 6,2,5,5,4,5,6,3,7,66, 2, 5, 5, 4, 5, 6, 3, 7, 6

题目描述

小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。

在小 R 布置完成的时候,HCOI-R1 的报名人数为 ll。而现在,HCOI-R1 最终的报名人数为 rr

小 R 觉得这样的整数数对 (i,j)(i, j)幸运的,当且仅当在报名过程中,存在人数为 i,i+1,,ji, i + 1, \dots, j 的时刻(也即 lijrl \leq i \leq j \leq r),且在 不含前导 0\bm 0 的情况下,表示 i,i+1ji, i + 1 \dots j 这些数字所用的短竖线数量相同。

小 R 想知道,对于所有的幸运数对 (i,j)(i, j),其中 ji+1j - i + 1,也即数字个数——最大为多少。

输入格式

仅一行,两个整数 l,rl, r,表示初始报名人数和最终报名人数。

输出格式

一行一个整数,表示所有数对 (i,j)(i, j) 中,ji+1j - i + 1 的最大值。

2 5
2
114514 114514
1

提示

样例解释 1

存在幸运数对 (2,3)(2, 3),表示它们均需要 55 条短竖线。

数据规模与约定

本题采用捆绑测试。

  • Subtask 0(19 pts):r103r \leq 10^3
  • Subtask 1(33 pts):r106r \leq 10^6
  • Subtask 2(48 pts):无特殊限制。

对于所有数据,保证 1lr10181 \leq l \leq r \leq 10^{18}