1111: [2011秋常训班测试题]猪猪的反击

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:44 Solved:3

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=19(个)

Input

第一行为行数和列数
第二行起为每行每堆小石头的数量。

Output

总的个数。

Sample Input Copy

4 5
1 2 3 4 5
2 3 4 5 2
2 2 2 2 2
2 2 2 2 2

Sample Output Copy

19

Source/Category