AlgoMooc
← 返回题库

X3049. 小慕的糖果迷宫

中等通过率 83% · 提交 6 · 通过 5
前缀和枚举贪心模拟

小慕正在开发一款名为“糖果迷宫”的游戏,这个迷宫是一个矩形结构,由两行(行数为2)和m列(列数为m)的格子组成。每个格子中都存放着一定数量的糖果,用二维数组a[i][j]表示,其中i表示行号,j表示列号。 小慕和他的测试伙伴决定进行一场有趣的挑战。他们从迷宫的左上角(位置a[0][0])出发,目标是到达迷宫的右下角(位置a[1][m-1])。在这个过程中,他们,并且每次到达一个格子,他们都会收集其中的糖果。 游戏规则如下: 小慕先行动,他会收集沿途经过的糖果。 小慕的测试伙伴随后行动,但他不能收集小慕已经拿过的糖果。 小慕希望尽可能减少测试伙伴能收集到的糖果,而测试伙伴则希望在小慕走完后,自己能收集到尽可能多的糖果。 请计算,小慕的测试伙伴最多能收集到多少糖果。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的糖果迷宫」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。