记录编号 73189 评测结果 AAAA
题目名称 w函数 最终得分 100
用户昵称 Gravatardigital-T 是否通过 通过
代码语言 C++ 运行时间 0.001 s
提交时间 2013-10-20 16:50:54 内存使用 0.39 MiB
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fi("wwww.in");
ofstream fo("wwww.out");
long long f[21][21][21];
long long w(int a,int b,int c)
{
	if(a<=0||b<=0||c<=0)return 1;
	if(a>20||b>20||c>20)return w(20,20,20);
	if(f[a][b][c]>0)return f[a][b][c];
	if(a<b&&b<c)
		f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	else
		f[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
	return f[a][b][c];
}
int main()
{
	int a,b,c;
	fi>>a>>b>>c;
	while(!(a==-1&&b==-1&&c==-1))
	{	
		fo<<w(a,b,c)<<endl;
		fi>>a>>b>>c;
	}
	return 0;
}