Problem4542--猪猪的反击

4542: 猪猪的反击

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

狡猾的绿猪猪找到了小鸟们藏石头的营地,营地的安全措施让猪猪们只能向下走和向右走,为了更多的偷掉小鸟们的石头,猪猪们 在向下走和向右走之间选择了石头多的那种走法,如果石头一样多或者已经到了营地的最右边,它们就直接向下走,直到它们离开营地,你知道猪猪们一共偷走了多少小石头吗?
例:
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

Source/Category