记录编号	72076	评测结果	AAAAAAAAAA
题目名称	有限资源分配问题	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2013-10-15 13:28:52	内存使用	0.46 MiB

#include<fstream>
#include<algorithm>
#include<iomanip>
using namespace std;
ifstream fin("ziyuan.in");
ofstream fout("ziyuan.out");
double a[101][101],f[101][101];
int n,m;
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;
}