问题6722--最强大脑(escape)

6722: 最强大脑(escape)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

【题目背景】

大聪明是一个学霸,参加过最强大脑,可以在1秒内轻松计算10010位数的加 法运算。但小糊涂是个学渣,连最基本的加法进位都算不对。

【题目描述】

小糊涂是大聪明最好的朋友,经常一起出去玩。一天,小糊涂和大聪明来到游乐 场,在游乐场里有一个游戏,一人出题一人算。出题的人在一堆数当中挑选一些 出来,算题的人如果能够在1秒钟之内将这些数的和计算正确的话,两个人就都 能够得到奖品。该项目还规定,出题人选出的数越多,计算正确后获得的奖品就 越好。

本来这个游戏很简单,只要小糊涂去出题,大聪明计算,他们一定能得到最好的奖品。老板看出了这一点,就让大聪明去出题,让小糊涂算。大聪明知道小糊涂在计算时如果有进位运算的话,肯定会算错,于是他想到了一个办法,要在老板给出的数当中选择尽量多的数,而这些数在计算和的时候一定不能有进位,这样的话小糊涂就不会算错了。

【输入格式】

从文件 escape.in 中读入数据。

第一行有1个正整数,表示老板给出的数字个数n

2行到第n+1行,每行一个正整数,代表老板给出的每一个数字ai

【输出格式】

输出到文件 escape.out 中。

输出一行一个整数,表示大聪明能够选出的最多的数字是多少个。

【样例 1 输入】

5

522

6

84

7311

19

【样例 1 输出】

3

【样例 1 解释】

老板一共给出了5个数字,分别是533684731119。如果选择5226

7311的话,在求和运算时就不会出现进位。容易看出大于3个数字的组合都会产

生进位,因此答案是3

【样例 2

见选手目录下的 escape / escape 2.in t escape / escape 2.ans

【数据范围】

对于100%的数据,1 n 201 ai 100,000,000

来源/分类