华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：前后缀分解

首先，我们需要计算出每一列的前缀和，也就是到达这一列时，小A和小B各自可以吃掉的糖果数量。这可以通过遍历每一列，累加每一列的糖果数量来实现。

然后，我们需要找到一个分割点，将迷宫分为两部分。小A只能在左边部分移动，而小B只能在右边部分移动。我们需要找到一个分割点，使得小B吃掉的糖果数量最多。

我们可以从左到右遍历每一列，尝试将这一列作为分割点。对于每一个分割点，我们计算出小A和小B各自可以吃掉的糖果数量，然后取两者的最大值。这就是如果我们选择这个分割点，小B最多可以吃掉的糖果数量。

时间复杂度