编程题
### 问题描述 竞技场共有 $N$ 位选手,每一位选手都有一个由 $10$ 种武器组成的武器包,每种武器都有一个编号(从 $1$ 到 $10$)。每一轮比赛中,主办方将任意选取两名参赛者进行比赛,输的一方会直接退出比赛,并把他的武器包中未被摧毁的武器留给赢的一方。注意每个选手都有可能赢或者输,不管他拥有哪些武器。 > 在比赛中,如果两位参赛者都拥有同一种编号的武器,那么这种武器将在比赛中被摧毁。 请问,在所有比赛结束后,获胜者可能拥有的最大武器数量是多少。 ### 输入格式 第一行包含一个整数 $N$($1\leq N \leq 10^3$)。 接下来的 $N$ 行,每行包含一个长度为 $10$ 的字符串 $S_i$($|S_i| = 10$),表示第 $i$ 位参赛者的武器包情况。如果 $S_i$ 的第 $j$ 个字符为 '1',表示这位参赛者有编号为 $j$ 的武器,否则为 '0'。 ### 输出格式 输出一行,包含一个整数,表示所有比赛结束后,获胜者可能拥有的最大武器数量。 ### 输入样例 ```text 3 1110001101 1010101011 0000000011 ``` ### 输出样例 ```text 4 ```
查看答案
赣ICP备20007335号-2