记录编号	253857	评测结果	AAAAAAAAAA
题目名称	机器分配	最终得分	100
用户昵称	SPA	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2016-04-23 09:31:30	内存使用	0.41 MiB

#include<bits/stdc++.h>
using namespace std;
namespace xiaoxiao{
	#define FO(name) freopen(#name".in","r",stdin),freopen(#name".out","w",stdout)
	#define FC fclose(stdin),fclose(stdout)
	#define ifor(a,b,c) for(int a=b;a<=c;++a)
	#define dfor(a,b,c) for(int a=b;a>=c;--a)
	#define Max(a,b) (a)>(b)? (a):(b)
	#define Min(a,b) (a)<(b)? (a):(b)
	typedef long long LL;
	inline long long QR(){
		char ch;
		bool minus=0;
		long long x=0;
		while(ch=getchar(),ch<'-'||ch>'9');
		if(ch=='-') minus=1,ch=getchar();
		while(x=x*10+ch-48,ch=getchar(),ch>='0'&&ch<='9');
		if(minus) return -x;
		return x;
	}
	inline long double FQR(){
		char ch;
		bool minus=0;
		long double num=0;
		int cnt=1;
		while(ch=getchar(),ch<'-'||ch>'9');
		if(ch=='-') minus=1,ch=getchar();
		while(num=num*10+ch-48,ch=getchar(),ch>='0'&&ch<='9');
		if(ch=='.'){
			ch=getchar();
			while(num+=1.0*(ch-48)/pow(10,cnt),ch=getchar(),cnt++,ch>='0'&&ch<='9');
		}
		if(minus) return -num;
		return num;
	}
	inline void QW(long long num,char ch){
		if(num<0) num=-num,putchar('-');
		int cnt=0;
		string str;
		while(str[++cnt]=num%10+'0',num/=10);
		while(putchar(str[cnt]),--cnt);
		putchar(ch);//数字之后的输出
	}
}
using namespace xiaoxiao;
void work();
int main(){
	FO(machinea);
	work();
	FC;
	return 0;
}
 
int m,n;
int a[110][110],f[110][110]={0};
 
void work(){
	n=QR(),m=QR();
	ifor(i,1,m) ifor(j,1,n) a[i][j]=QR();
	ifor(i,1,m)
		ifor(j,1,n)
			ifor(k,0,j)
				f[i][j]=Max(f[i][j],f[i-1][j-k]+a[i][k]);
	QW(f[m][n],'\n');
}