社区讨论

全TLE,求助

P1464[PacNW 1999] Function参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo3envwp
此快照首次捕获于
2023/10/24 05:24
2 年前
此快照最后确认于
2023/10/24 05:24
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<stack>
#include<deque>
#include<map>
using namespace std;
long w(long a,long b,long c)
{
	if(a>20||b>20||c>20) 
	{
		a=20;b=20;c=20;
	}
	if(a<=0||b<=0||c<=0) return 1;
	if(a<b&&b<c) return w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
}
int main()
{
	long a,b,c;
	while(cin>>a>>b>>c)
	{
		if(a==-1&&b==-1&&c==-1) break;
		cout<<"w("<<a<<","<<b<<","<<c<<")="<<w(a,b,c)<<endl;
	}
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...