记录编号	112321	评测结果	AAAAAAAAAA
题目名称	有限资源分配问题	最终得分	100
用户昵称	1azyReaper	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2014-07-15 16:49:13	内存使用	0.42 MiB

#include <fstream>
#include <iomanip>
#include <algorithm>
using namespace std;
ifstream fin("ziyuan.in");
ofstream fout("ziyuan.out");
double a[101][101],f[101][101];
int m,n;
int main()
{
	fin>>m>>n;
	int i,j,k;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			fin>>a[i][j];
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			for(k=0;k<=j;k++)
				f[i][j]=max(f[i][j],f[i-1][j-k]+a[i][k]);
	fout<<setiosflags(ios::fixed)<<setprecision(2)<<f[m][n]<<endl;
	return 0;
}