4316: robot

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:210 Solved:70

Description

在一个n*m的棋盘内,一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器人从左上格子里出发,每次只能向右或者向下走。每次他到达一个点,就会自动把这个点内的垃圾拾掉。

问:最多能拾多少垃圾。在最多的情况下,有多少种拾垃圾方案?

数据范围:n<=100,m<=100

Input

第一行为n,m的值,两个数用空格隔开。

接下来n行,每行有m个值,值与值之间用空格隔开

Output

一行两个数子,分别是最多能拾多少垃圾,在最多的情况下,有多少种拾垃圾方案?

Sample Input Copy

2 2
1 0
0 1

Sample Output Copy

2 2

Source/Category

加入题单

算法标签: