比赛代码 - COGS

比赛	20111111	评测结果	AWAAAAWWWW
题目名称	最优分解方案	最终得分	50
用户昵称	临轩听雨ゐ	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-11-11 10:56:06

显示代码纯文本

#include<fstream>
using namespace std;
int main(void)
{
	ifstream fin("best.in");
	ofstream fout("best.out");
	long long n,k=0,m=1,y[1001];
	fin>>n;
	int i;
	for(i=2;i<=n;i++)
	{
		if(k+i==n)
		{	y[i]=i;
			break;
		}
		if(k+i>n)
		{
			y[i]=n-k;
			break;
		}
		k+=i;
		y[i]=i;
	}
	y[i-y[i]]+=y[i];
	for(int j=2;j<=i;j++)
		if(y[j]>=j)
			m*=y[j];
	if(n==0||n==4)
		m=n;
	fout<<m;
	fin.close();
	fout.close();
	return 0;
}