#9308. 「USACO11DEC」Escaping the Farm B - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：escape.in 输出文件：escape.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 escape.in，输出文件为escape.out。

奶牛们已经决定了一个大胆的计划，以摆脱农夫约翰的魔掌。

他们设法购买了一个小型充气筏，在夜幕降临时，一组奶牛将登上充气筏，划过与农场毗邻的河流。

该计划似乎是完美的，直到奶牛意识到他们的充气筏可能无法承受太大的重量！

头奶牛的重量为。

为了弄清楚一组奶牛是否足够轻，以免弄沉充气筏，奶牛们会将一组内的所有奶牛的重量加起来。

不幸的是，众所周知，奶牛们的算数能力很弱。

如果一组中的奶牛的重量相加导致任何进位发生（在十进制下），那么奶牛就会放弃计算并直接得出结论，这组奶牛的重量太大了，无法使用充气筏。

如果一组中的奶牛的重量相加没有产生任何进位，那么奶牛们就会认为这组奶牛足够轻，可以使用充气筏。

请帮助奶牛们确定，在他们看来可以使用充气筏的一组奶牛最多可以包含多少头奶牛（也就是组内奶牛体重相加不产生进位的最大奶牛组的奶牛数量）。

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

第一行包含整数。

接下来行，每行包含一个。

输出到文件 escape.out 中。

输出组内奶牛体重相加不产生进位的最大奶牛组的奶牛数量。

样例输入

样例输出

样例解释

体重为的奶牛体重相加不产生进位：

   522
     6
+ 7311
------
  7839

#9308. 「USACO11DEC」Escaping the Farm B 普及−