记录编号	199601	评测结果	AAAAAAAAAA
题目名称	老师的工资	最终得分	100
用户昵称	dateri	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2015-10-26 23:39:12	内存使用	0.20 MiB

#include<stdio.h>
int main()
{
	freopen("teacher.in","r",stdin);
	freopen("teacher.out","w",stdout);
	int i,j,m,n,count=0,a[100][100]={0},b[100][100]={0},r[100][100]={0},k,num=0,val;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	  for(j=1;j<=m;j++)
	    scanf("%d",&a[i][j]);
	for(i=1; i<=n;i++) 
            for(j = 1; j <= m; j++)  
                for(k = 0; k <= j; k++)  
                {  
                    val = b[i - 1][j - k] + a[i][k];  
                    if(b[i][j] < val)  
                    {  
                        b[i][j] = val;  
                        r[i][j] = k;  
                    }
               }
    printf("%d\n",b[n][m]);
	return 0;
}