ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

4770: Binary Table

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

C. Binary Table
time limit per test
6 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and invert all values, that is, replace 0 by 1 and vice versa.
What is the minimum number of cells with value 1 you can get after applying some number of operations?
Input
The first line of the input contains two integers n and m (1≤n≤20, 1≤m≤100000)− the number of rows and the number of columns, respectively.
Then n lines follows with the descriptions of the rows. Each line has length m and contains only digits '0' and '1'.
Output
Output a single integer− the minimum possible number of ones you can get after applying some sequence of operations.
Example
Input 
3 4
0110
1010
0111
Output 
2

输入样例 复制

输出样例 复制

分类标签