P6722: 最强大脑（escape）
传统题
1.000s
时间限制
128MB
内存限制
0 提交
0 解决
【题目描述】
【题目背景】
大聪明是一个学霸，参加过最强大脑，可以在1秒内轻松计算100个10位数的加 法运算。但小糊涂是个学渣，连最基本的加法进位都算不对。
【题目描述】
小糊涂是大聪明最好的朋友，经常一起出去玩。一天，小糊涂和大聪明来到游乐 场，在游乐场里有一个游戏，一人出题一人算。出题的人在一堆数当中挑选一些 出来，算题的人如果能够在1秒钟之内将这些数的和计算正确的话，两个人就都 能够得到奖品。该项目还规定，出题人选出的数越多，计算正确后获得的奖品就 越好。
本来这个游戏很简单，只要小糊涂去出题，大聪明计算，他们一定能得到最好的奖品。老板看出了这一点，就让大聪明去出题，让小糊涂算。大聪明知道小糊涂在计算时如果有进位运算的话，肯定会算错，于是他想到了一个办法，要在老板给出的数当中选择尽量多的数，而这些数在计算和的时候一定不能有进位，这样的话小糊涂就不会算错了。
【输入格式】
从文件 escape.in
中读入数据。
第一行有1个正整数，表示老板给出的数字个数n。
第2行到第n+1行，每行一个正整数，代表老板给出的每一个数字ai。
【输出格式】
输出到文件 escape.out
中。
输出一行一个整数，表示大聪明能够选出的最多的数字是多少个。
【样例 1 输入】
5
522
6
84
7311
19
【样例 1 输出】
3
【样例 1 解释】
老板一共给出了5个数字，分别是533、6、84、7311和19。如果选择522、6和
7311的话，在求和运算时就不会出现进位。容易看出大于3个数字的组合都会产
生进位，因此答案是3。
【样例 2】
见选手目录下的 escape / escape 2.in
与 t escape / escape 2.ans
。
【数据范围】
对于100%的数据，1 ≤ n ≤ 20， 1 ≤ ai ≤ 100,000,000。