@刷题哥

Kinghero King of the summit 2023-05-08 19:03:17 0

浅浅的问一道题:生日蛋糕蜡烛

题目描述 大家都知道,在你的手上有一套生日蛋糕蜡烛,每一根蜡烛代表一个0到9之间的数字。为了方便我们表述,我们将代表数字的蜡烛表示为蜡烛。而在你手上的这一套蜡烛当中,包含蜡烛个,蜡烛个,以此类推。所以,在你手上的蜡烛总数为c0+c1+......+c9.

在你家里,你有一只可爱又调皮的小猫空空。为了表达你对空空的喜爱,从空空的第一个生日起,每一次空空过生日时,你都会用你手上的蜡烛组合得到与空空年龄相同的数字,并点燃蜡烛,庆祝空空生日的到来。由于你点燃蜡烛的时间非常短,所以蜡烛没有时间燃尽,因此,你可以重复使用你手里的蜡烛(即蜡烛的数量永远都不会变)。

现在,你需要知道,从空空的一岁生日起,什么时候你不能够用你手里的蜡烛组成空空的年龄。即,你需要找出最小的数字,使得你可以用你手里的蜡烛组成到中的所有数组,但不能组成。

输入格式 第一行输入一个数字,表示测试的组数。

接下来行,每行个数字,表示蜡烛,蜡烛,一直到蜡烛的数量。

题目保证,每个测试点的数字总和不超过。

输出格式 对于每组数据,输出不能用手里已有的蜡烛组成的最小年龄。

样例 样例输入

4

1 1 1 1 1 1 1 1 1 1

0 0 1 1 2 2 3 3 4 4

1 2 1 2 1 3 1 0 0 0

0 1 2 1 4 3 1 1 2 1

样例输出

11

1

7

10

{{ vote && vote.total.up }}