记录编号 |
73189 |
评测结果 |
AAAA |
题目名称 |
w函数 |
最终得分 |
100 |
用户昵称 |
digital-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;
}