记录编号	44381	评测结果	AAAAAAAAAA
题目名称	机器分配	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.047 s
提交时间	2012-10-18 16:03:42	内存使用	3.24 MiB

#include <iostream>
#include <cstdio>
using namespace std;

int maxint(int a,int b)
{
    if (a>b)
        return(a);
    return(b);
}

int a[110][110],f[110][110];

int main(void)
{
    freopen("machinea.in","r",stdin);
    freopen("machinea.out","w",stdout);
    int i,j,k,m,n;
    cin>>m>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            cin>>a[i][j];
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            for (k=0;k<=j;k++)
                f[i][j]=max(f[i][j],f[i-1][j-k]+a[i][k]);
    cout<<f[n][m]<<endl;
    return(0);
}