在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题1547--小P叠纸片
1547: 小P叠纸片
时间限制:
1
Sec
内存限制:
128 MB
提交:
1
解决:
1
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
小P有一张矩形纸片,纸片被平均分割成n×m的格子,每个格子上有一个数字。 现在小P要把这张纸片沿格线对折若干次,然后用一根针刺穿某个位置,他的得分是刺穿的所有格子的数字之和,小P最多能得多少分呢?
输入
第一行两个正整数m,n。 接下来n行,每行m个整数a
i,j
,表示每个格子上的数字.
输出
一个整数,表示最大的得分
样例输入
Copy
2 2 1 -2 3 -4
样例输出
Copy
4
提示
样例二输入
2 5
1 -2 -3 4 -5
6 -7 -8 9 -10
样例二输出
20
来源/分类