Responsive image

问题 3434 --最大值

3434: 最大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

小劉这一天在学数学，然后他给出一个新的定义f(x)是x各个数位中的最大值，例如f(1234)=4,f(5678)=8。
现在他想要利用这个定义做一道题，找出两个区间中数字和的f(x)的最大值。更具体的说，就是给出两个区间，它们的左右边界分别是L1，R1，L2，R2，从第一个区间中L1到R1中挑选出来一个数字a，从第二个区间中L2到R2中挑选出来一个数字b，求f(a+b)的最大值，请你帮助小劉解答。

输入描述

第一行一个整数t，表示有t组测试样例(1<=t<=105)
每个样例中
第一行四个整数L1，R1，L2，R2，分别表示两个区间的左右边界(1<=L1<=R1<=1018,1<=L2<=R2<=1018)

输出描述

输出每个测试样例中的f(a+b)的的最大值，每个结果占一行

样例输入

2
178 182 83 85
2 5 3 6

样例输出

7
9

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部