E. 【入门】电子显示屏

    传统题 1000ms 256MiB

【入门】电子显示屏

比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。

题目描述

电子显示屏上的数字包括 0∼90\sim 9,它们均若干短线拼接而成,所用的短线条数分别为 6,2,5,5,4,5,6,3,7,66, 2, 5, 5, 4, 5, 6, 3, 7, 6

img

我们用 f(x)f(x) 表示数 xx 所用的短线条数

比如 f(31)=5+2=7f(31) = 5 + 2 = 7

给你两个数 l,r(1≤l≤r≤1018)l, r(1 \leq l \leq r \leq 10^{18}),请你求出 l∼rl \sim r 中一段连续的数 i∼j(l≤i≤j≤r)i \sim j(l \leq i \leq j \leq r),使得 i∼ji \sim j 中所有的数,所用的短线条数都相同,即 f(i)=f(i+1)=...=f(j)f(i) = f(i+1)=...=f(j)。

输出 j−i+1j-i+1 的最大值,即数字个数的最大值

输入格式

第一行一个整数 TT 表示数据的组数

接下来 TT 行,每行两个整数 l,rl, r(请使用 long long)

输出格式

输出 TT 行

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

2
2 5
6 7
2
1
1
114514 114514
1

提示

【样例解释 1】

  • 可以选择 2∼32\sim 3,f(2)=f(3)=5f(2) = f(3) = 5,所以最多能选 22 个数
  • f(6)=6,f(7)=3f(6) = 6, f(7) = 3,所以最多只能选 11 个数

数据规模与限制

  • 1≤T≤1001 \leq T \leq 100
  • 共计 10 组测试数据:
  • case1∼case3:1≤l≤r≤103case1 \sim case3:1 \leq l \leq r \leq 10^{3}
  • case4∼case6:1≤l≤r≤106case4 \sim case6:1 \leq l \leq r \leq 10^{6}
  • case7∼case10:1≤l≤r≤1018case7 \sim case10:1 \leq l \leq r \leq 10^{18}

来源