【题解】Candle

题目简介

忘川沧月是一名 OIer,他的家族有 \(n\) 个人。每年,当这 \(n\) 个人过生日的时候,忘川沧月都要去给他们买蜡烛。

不过最近忘川沧月却很纠结……因为他爷爷要过 \(68\) 岁生日了,他认为买 \(68\) 根蜡烛简直就是一件**的事情。。。

这天,忘川沧月路过了一个蜡烛商店……蜡烛商店中有 \(10\) 种蜡烛,形状分别是 \(0\)~\(9\)\(10\) 个数字,不过对于每种蜡烛,商店的存货量仅有一根。另外,忘川沧月已经有了一个 + 形状的蜡烛。

忘川沧月想购买一些蜡烛,使得他的家族中所有人的年龄都可以用他购买的数字和 + 表示出来。

例如 \(12\) 就有11种表示方法:12、0+12、2+10、3+9、4+8、5+7、7+5、8+4、9+3、10+2、12+0。注意6+6、1+11、11+1是不行的,因为每种蜡烛仅有一根。
但是由于这种蜡烛很贵,忘川沧月想购买尽量少的蜡烛来达到他的目的,你能帮帮他吗?
Input
本题共有5个测试点,每个测试点包含不多于10000组数据。
每组数据包含n+1个用空格隔开的整数,其中第一个整数n是家族成员的数量,接下来n个整数是他们的年龄。
n=0表示输入的结束。
Output
设需要购买的蜡烛数字从大到小排列构成了一个整数T,如果在购买最少数量的蜡烛的前提下,答案不唯一,请输出T最大的答案。
对于每组数据,按照样例输出的格式,先输出数据编号,再输出T。

猜你喜欢

转载自www.cnblogs.com/5ab-juruo/p/solution-20200213-candle.html