CF157A Game Outcome 题解

Content

有一个 \(n\times n\) 的矩阵，每个元素都有一个权值。求所有满足其所在纵列所有元素权值和大于其所在横列所有元素权值和的元素个数。

数据范围：\(1\leqslant n\leqslant 30\)。

Solution

直接对于每个元素暴力求出其所在纵列所有元素权值和以及其所在横列所有元素权值和，再进行比较加入计数器。复杂度 \(\mathcal{O}(n^3)\)，别说这题 \(30\) 的数据范围了，我看给个 \(n\leqslant 500\) 也不为过。

Code

int n, a[37][37], ans;

int main() {
	n = Rint;
	F(i, 1, n) F(j, 1, n) a[i][j] = Rint;
	F(i, 1, n) F(j, 1, n) {
		int sum1 = 0, sum2 = 0;
		F(k, 1, n) sum1 += a[k][j];
		F(k, 1, n) sum2 += a[i][k];
		ans += (sum1 > sum2);
	}
	return write(ans), 0;
}