结果一样 但是全wa expected .
  • 板块P1464 Function
  • 楼主bf29__lj
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/15 15:24
  • 上次更新2023/11/2 13:39:23
查看原帖
结果一样 但是全wa expected .
1057235
bf29__lj楼主2023/10/15 15:24
#include <cstdio>
#include <iostream>
#define MAXN 20
long long w[MAXN + 1][MAXN + 1][MAXN + 1];
long long x,y,z,t;

void thaha(){
    for(int i = 0;i <= MAXN;++i){
        for(int j = 0;j <= MAXN;++j){
            for(int k = 0;k <= MAXN;++k){
                if(i == 0 || j == 0 || k == 0){
                    w[i][j][k] = 1;
                }else if(i < j && j < k){
                    w[i][j][k] = w[i][j][k-1] + w[i][j-1][k-1] - w[i][j-1][k];
                }else{
                    w[i][j][k] = w[i-1][j][k] + w[i-1][j-1][k] + w[i-1][j][k-1] - w[i-1][j-1][k-1];
                }

            }

        }

    }

}

int main(){
    thaha();
    while(std::cin >> x >> y >> z){
        if(x == -1 && y == -1 && z == -1)break;
        if(x < 0 || y < 0 || z < 0)t = w[0][0][0];
        else if(x > 20 || y > 20 || z > 20)t = w[20][20][20];
        else t = w[x][y][z];
        printf("w(%lld,%lld,%ld) = %lld\n",x,y,z,t);
    }
    return 0;
}

2023/10/15 15:24
加载中...