记录编号	121410	评测结果	AAAAAAAAAA
题目名称	老师的工资	最终得分	100
用户昵称	Ezio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-09-19 19:43:18	内存使用	0.31 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <ctime>
#define For(st,ed,i) for(int i=st;i<=ed;++i)
#define Fordown(st,ed,i) for(int i=st;i>=ed;--i)
#define start(a,flag) memset(a,flag,sizeof(a));
using namespace std;
typedef long long LL;typedef unsigned int Uint;typedef unsigned long long ULL;
const int INF=0x7fffffff;
int tu[101][101],f[101][101];
int main(){
    freopen("teacher.in","r",stdin);
    freopen("teacher.out","w",stdout);
    start(f,0);start(tu,0);
    int n,m;//n个公司，m台机器
    scanf("%d%d",&n,&m);
    For(1,n,i)For(1,m,j)scanf("%d",&tu[i][j]);
    For(1,n,i)For(1,m,j)For(0,j,k)
    f[i][j]=max(f[i][j],f[i-1][j-k]+tu[i][k]);
    cout<<f[n][m];
	//system("pause");
    return 0;
}