100分但是unaccepted
  • 板块P1464 Function
  • 楼主ok077
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/7 16:44
  • 上次更新2023/11/2 22:27:49
查看原帖
100分但是unaccepted
1047820
ok077楼主2023/9/7 16:44

为啥substack#0的5个测试点AC,但是substack#1的两个测试点是WA?有大佬可以指导一下吗

using namespace std;
long long data[21][21][21]={0};
long long in[10000][3];
int w(int a,int b,int c)
{
    
    if(a<=0||b<=0||c<=0)return 1;
    else if(a>20||b>20||c>20)return w(20,20,20);
    if(data[a][b][c]!=0)return data[a][b][c];
    else if(a<b&&b<c)data[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
    else data[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 data[a][b][c];
}
int main()
{
    int i,j,n;
    for(i=0;i<10000;i++)
    {
        for(j=0;j<3;j++)
            cin>>in[i][j];
        if(in[i][0]==-1&&in[i][1]==-1&&in[i][2]==-1)break;
        cout<<"w("<<in[i][0]<<", "<<in[i][1]<<", "<<in[i][2]<<") = "<<w(in[i][0],in[i][1],in[i][2])<<endl;
    }
    return 0;
}
2023/9/7 16:44
加载中...