4542: 猪猪的反击
[Creator : ]
Description
狡猾的绿猪猪找到了小鸟们藏石头的营地,营地的安全措施让猪猪们只能向下走和向右走,为了更多的偷掉小鸟们的石头,猪猪们
在向下走和向右走之间选择了石头多的那种走法,如果石头一样多或者已经到了营地的最右边,它们就直接向下走,直到它们离开营地,你知道猪猪们一共偷走了多少小石头吗?
例:
$1+2+3+4+5+2+2+2=21$(个)
例:
4 5 1 2 3 4 5 2 3 4 5 2 2 2 2 2 2 2 2 2 2 2猪猪们偷走的石头为
$1+2+3+4+5+2+2+2=21$(个)
Input
第一行为行数和列数。
第二行起为每行每堆小石头的数量。
第二行起为每行每堆小石头的数量。
Output
一行,包括一个整数。猪猪们偷走的石头最多个数。
Sample 1 Input
4 5
1 2 3 4 5
2 3 4 5 2
2 2 2 2 2
2 2 2 2 2
Sample 1 Output
21