「HCOI-R1」报名人数

Luogu
IDLGP10024
Time500ms
Memory512MB
DifficultyP2
洛谷原创O2优化洛谷月赛
小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。 在小 R 布置完成的时候,HCOI-R1 的报名人数为 $l$。而现在,HCOI-R1 最终的报名人数为 $r$。 小 R 觉得这样的整数数对 $(i, j)$ 是**幸运**的,当且仅当在报名过程中,存在人数为 $i, i + 1, \dots, j$ 的时刻(也即 $l \leq i \leq j \leq r$),且在 **不含前导 $\bm 0$** 的情况下,表示 $i, i + 1 \dots j$ 这些数字所用的短竖线数量相同。 小 R 想知道,对于所有的幸运数对 $(i, j)$,其中 $j - i + 1$,也即数字个数——最大为多少。 ## Input 仅一行,两个整数 $l, r$,表示初始报名人数和最终报名人数。 ## Output 一行一个整数,表示所有数对 $(i, j)$ 中,$j - i + 1$ 的最大值。 [samples] ## Background 在一个电子展牌上,对于十进制数 $P$,从右到左,从 $P$ 的低位到高位,我们对每一位按照如下的方式进行显示: ![](https://cdn.luogu.com.cn/upload/image_hosting/taibn0fi.png) 所以,对于数位分别取 $0\sim 9$,该数位对应所用的短竖线数量分别是 $6, 2, 5, 5, 4, 5, 6, 3, 7, 6$。 ## Note ### 样例解释 1 存在幸运数对 $(2, 3)$,表示它们均需要 $5$ 条短竖线。 ### 数据规模与约定 **本题采用捆绑测试。** + Subtask 0(19 pts):$r \leq 10^3$。 + Subtask 1(33 pts):$r \leq 10^6$。 + Subtask 2(48 pts):无特殊限制。 对于所有数据,保证 $1 \leq l \leq r \leq 10^{18}$。
Samples
Input #1
2 5
Output #1
2
Input #2
114514 114514
Output #2
1
API Response (JSON)
{
  "problem": {
    "name": "「HCOI-R1」报名人数",
    "description": {
      "content": "小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。 在小 R 布置完成的时候,HCOI-R1 的报名人数为 $l$。而现在,HCOI-R1 最终的报名人数为 $r$。 小 R 觉得这样的整数数对 $(i, j)$ 是**幸运**的,当且仅当在报名过程中,存在人数为 $i, i + 1, \\dots, j$ 的时刻(也即 $l \\leq i \\leq j \\leq r$",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 500,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10024"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。\n\n在小 R 布置完成的时候,HCOI-R1 的报名人数为 $l$。而现在,HCOI-R1 最终的报名人数为 $r$。\n\n小 R 觉得这样的整数数对 $(i, j)$ 是**幸运**的,当且仅当在报名过程中,存在人数为 $i, i + 1, \\dots, j$ 的时刻(也即 $l \\leq i \\leq j \\leq r$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments