NFLS OJ 1162 暴力

逃离农场

时间限制：1s  内存限制：64M

问题描述

奶牛们正策划一个大胆的逃离农夫John魔掌的计划。它们设法获得了一艘小型充气艇，在夜幕降临时，一队奶牛将会登艇渡过到农场边小河的对岸。这个计划看起来非常完美，直到奶牛们意识到小小的充气艇并不能承载它们的体重！

N（1<=N<=20）头奶牛分别有体重w_1 ... w_N。为了判断一队奶牛的体重是否足够轻盈避免弄沉小艇，奶牛们将队里所有奶牛的体重相加。不幸的是，奶牛是出了名得不擅长算数的，如果体重相加时出现任何进位（使用标准的10进制加法），那么它们就认为这队奶牛的体重太重了不能使用小艇，并放弃渡河。如果一队奶牛的体重进行加法运算时从没有出现过进位，它们就认为这队奶牛是足够轻盈的ヾ(｡｀Д´｡)并且可以使用小艇渡河。

请帮助奶牛们确定可以使用小艇的奶牛队的最大成员数（也就是说，奶牛的体重相加没有进位的成员数最多的一队）。