小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。

问答题

小美有一个矩形的蛋糕，共分成了 $n$ 行 $m$ 列，共 $n \times m$ 个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。

小美希望两个人吃的部分的美味度之和尽可能接近，请你输出 $|s_1-s_2|$ 的最小值。（其中 $s_1$ 代表小美吃的美味度， $s_2$ 代表小团吃的美味度）。

请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记