【华为0923】【python】糖果迷富

练习

题目来源 公众号：万诺coding
题目内容
小华和小为在一个两个m列的糖果迷宫里，迷宫的每一个位置上都有对应得糖果数目a[i][j],他们只能向右或者向下移动。

小华和小为都将从左上方a[0[[0]位置出发，向右下角a[1，m-1]走去，每到一个位置都将吃掉这个位置上的糖果。

假设小华先走，他走完后会吃模路过的糖果，然后小为才开始走，被小华吃掉的糖果，小为就能再吃了。

小华希望小为吃掉最少的糖果总数，然后小为也希望在小华走完后自己能吃掉更多的糖果总数。

请你帮忙计算小为最多可以吃掉多少糖果。

解答要求

时间限制:C/C++ 1000ms 其他语言2000ms，内存限制: C/C++ 256MB,其他语言:512MB

输入

第一行包含一个整数m(1<=m<=100000),标识迷宫的宽度。

接下来包含两行，每行包含m个整数，每一个整数a[i]j代表该位置的糖果数目。

输出

输出小为最多可以吃到多少糖果。

m = 3
matrix = [[1,