全WA,下载测试数据也找不到自己错哪了,求助!!
  • 板块P1464 Function
  • 楼主FOWng
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/13 16:14
  • 上次更新2023/11/5 10:51:46
查看原帖
全WA,下载测试数据也找不到自己错哪了,求助!!
207166
FOWng楼主2020/10/13 16:14
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long LL;
LL ans[55][55][25],cnt;
void init(){
	for(int i = 0;i <= 20;i++){
		for(int j = 0;j  <= 20;j++){
			for(int k = 0;k <= 20;k++){
				ans[i][j][k]=1;
}}}
	for(int i = 1;i <= 20;i++){
		for(int j = 1;j  <= 20;j++){
			for(int k = 1;k <= 20;k++){
				if(i < j &&j < k)ans[i][j][k]=ans[i][j][k-1]+ans[i][j-1][k-1]-ans[i][j-1][k];
				else ans[i][j][k]=ans[i-1][j][k]+ans[i-1][j-1][k]+ans[i-1][j][k-1]-ans[i-1][j-1][k-1];
				}
			}
		}
	}
int main(){
		init();
		LL a,b,c;
		while(~scanf("%lld %lld %lld",&a,&b,&c)){
			if(a==-1&&b==-1&&c==-1)break;
			if(a<=0||b<=0||c<=0){
				printf("w(%lld, %lld ,%lld) = ",a,b,c);
				cout << "1" <<endl;
				continue;
				}		
			if(a>20||b>20||c>20){
				printf("w(%lld, %lld ,%lld) = ",a,b,c);
				cout << ans[20][20][20] <<endl;
				continue;
				}
				printf("w(%lld, %lld ,%lld) = ",a,b,c);
				cout << ans[a][b][c] <<endl;
			}
		return 0;
	}
2020/10/13 16:14
加载中...