1152: [枚举]coin翻硬币

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

考虑一个翻硬币游戏。有N(N<=10000)行硬币,每行9个,排成一个N*9的方阵,有的正面朝上有的反面朝上。我们每次把一整行或者一整列的所有硬币翻过来,请问怎么翻,使得正面朝上的硬币尽量多。

Input

 第一行:整数N(表示有N行)
  第二~N行:每行9个整数(0或1,分别对应反面和正面,用空格隔开)

Output

 一个整数,表示最多可使多少硬币正面朝上.

Sample Input Copy

10
1 1 1 1 1 1 1 1 0
1 1 0 0 0 1 0 1 0
0 0 1 1 1 0 1 0 1
1 0 0 0 1 0 0 1 1
1 0 1 1 1 0 1 1 0
1 1 1 0 1 1 1 0 1
1 1 1 0 0 0 0 0 1
1 0 0 1 0 0 0 1 0
1 0 1 0 1 1 1 0 0
1 0 1 1 0 0 1 1 1

Sample Output Copy

63

Source/Category