社区讨论

求助,WA0分

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi7yacty
此快照首次捕获于
2025/11/21 05:35
4 个月前
此快照最后确认于
2025/11/21 05:35
4 个月前
查看原帖
using namespace std;
long long a[21][21][21];
int f;
long long w(long long x,long long y,long long z){
	if(a[x][y][z]!=f) return a[x][y][z];
	else if(x<=0||y<=0||z<=0) return 1;
	else if(x>20||y>20||z>20) a[x][y][z]=w(20,20,20);
	else if(x<y&&y<z) a[x][y][z]=w(x,y,z-1)+w(x,y-1,z-1)-w(x,y-1,z);
	else a[x][y][z]=w(x-1,y,z)+w(x-1,y-1,z)+w(x-1,y,z-1)-w(x-1,y-1,z-1);
	return a[x][y][z];
}
int main() {
	srand(time(0));
	int f;
	for(int i=1; i<=20; i++){
		for(int j=1; j<=20; j++){
			for(int k=1; k<=20; k++){
				a[i][j][k]=f;
			}
		}
	}
	long long x,y,z;
	while(1){
		cin>>x>>y>>z;
		if(x==-1&&y==-1&&z==-1) break;
		printf("w(%d, %d, %d) = %d\n",x,y,z,w(x,y,z));	
	}
}
样例为什么过不了??

回复

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

正在加载回复...