首页 > 试题广场 >

翻之

[编程题]翻之

热度指数：3617 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1024M，其他语言2048M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的 $n$ 行 $m$ 列的矩阵，每一个元素要么是 $\texttt{`0'}$ ，要么是 $\texttt{`1'}$ 。
$\hspace{15pt}$ 每一轮，你可以进行一次以下操作：
$\hspace{23pt}\bullet\,$ 选择一行的元素，将其全部反置，即 $\texttt{`0'}$ 变为 $\texttt{`1'}$ ， $\texttt{`1'}$ 变为 $\texttt{`0'}$ 。
$\hspace{15pt}$ 请你帮助小歪判断，若能进行任意多轮操作（也可以不进行操作），至多能使得多少列的元素均为 $\texttt{`1'}$ 。你只需要输出这个最大值。

输入描述:

第一行输入两个正整数  代表矩阵的行数和列数。
此后  行，每行输入一个长度为  、仅由  和  构成的字符串，代表矩阵每一行中的元素。

输出描述:

输出一个整数，表示至多能使得多少列的元素均为 。

示例1

输入

输出

说明

在这个样例中，不需要进行操作，所有列的元素均为 。

示例2

输入

输出

说明

在这个样例中，我们可以选择对第一行进行操作，使得第一行变为 ，此时，第一列的元素均为 。

算法知识视频讲解

Python3

def__我爱上班__

n,m = list(map(int,input().split()))
s = ''
dic ={}
for i in range(n):
    s = s+input()
for i in range(m):
    x = s[i::m]
    if x in dic:
        dic[x] += 1
    else:
        dic[x] = 1
print(max(dic.values()))

发表于 2025-06-09 16:57:41 回复(0)

Python3