← 返回题目列表

Codeforces · 157/A

A. 游戏结果

中文机器翻译题面 查看原题

夏洛克·福尔摩斯和华生医生在一块 n × n 大小的棋盘上玩了一些游戏。在游戏过程中,他们按照一些我们不知道的棘手规则将数字放在棋盘的方格上。然而,游戏现在已经结束,棋盘上的每个方格都包含一个数字。为了了解谁赢了,他们需要计算获胜方格的数量。要确定特定方格是否获胜,您应该执行以下操作。计算共享该列的方格(包括给定的方格)上所有数字的总和,并分别计算共享该行的方格(包括给定的方格)上的所有数字的总和。如果列数之和严格大于行数之和,则认为方格获胜。

例如,让游戏如图所示结束。那么紫色单元格获胜,因为它的列号之和等于 8 + 3 + 6 + 7 = 24,其行号之和等于 9 + 5 + 3 + 2 = 19,并且 24 > 19。

输入

第一行包含一个整数 n (1 ≤ n ≤ 30)。以下 n 行中的每一行都包含 n 个空格分隔的整数。第 i 行上的第 j 个数字代表属于棋盘上第 j 列第 i 行的正方形上的数字。板上的所有数字都是 1 到 100 之间的整数。

输出

打印单个数字 — 获胜方格的数量。

示例

输入 #1

1
1

输出 #1

0

输入 #2

2
1 2
3 4

输出 #2

2

输入 #3

4
5 7 8 4
9 5 3 2
1 6 6 4
9 5 7 3

输出 #3

6

注意

在第一个示例中,两个上面的方格获胜。

在第三个示例中,中间两行中的三个左侧方块获胜: