#F. 【USTC女生赛校内选拔】弹珠游戏

    Type: Default 1000ms 512MiB

【USTC女生赛校内选拔】弹珠游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

MedalPluS 和他的小伙伴 CCPCer 发掘了一个骨灰级别的游戏——超级弹珠。

游戏的内容是:在一个 n×nn \times n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能获得的分数最多,注意,你不能和敌人在一个地方。

输入格式

输入共两行,第一行一个正整数 nn,接下来 nn 行,每行 nn 列,第 ii 行第 jj 列如果有敌人则为一个正整数 wi,jw_{i,j},否则为 wi,j=0w_{i,j}=0

输出格式

输出共一行,表示你能获得的最多分数,如果连你的容身之地都没有,请输出 Bad Game!

样例 #1

样例输入 #1

4
1 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1

样例输出 #1

6

提示

【数据范围】

1n10001 \le n \le 10000wi,j10000 \le w_{i,j} \le 1000

2024 CCPC 女生赛选拔

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
8
Start at
2024-10-13 8:30
End at
2024-10-13 11:30
Duration
3 hour(s)
Host
Partic.
10