WA on #3,7
  • 板块P1464 Function
  • 楼主hiebb
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/13 20:37
  • 上次更新2024/8/13 23:36:15
查看原帖
WA on #3,7
1389228
hiebb楼主2024/8/13 20:37

废话不多说,代码如下:

#include<bits/stdc++.h>
using namespace std;
int s[25][25][25];
int w(long long a,long long b,long long c){
	if(a>20||b>20||c>20) a=20,b=20,c=20;
	else if(a<1||b<1||c<1) return 1;
	if(s[a][b][c]);
	else if(a<b&&b<c) s[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	else s[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 s[a][b][c];
}
int main(){
	long long a,b,c;
	while(1){
		cin>>a>>b>>c;
		if(a==-1&&b==-1&&c==-1) return 0;
		printf("w(%lld, %lld, %lld) = %d\n",a,b,c,w(a,b,c));
	}
}
2024/8/13 20:37
加载中...