提出 #42736858

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll p = 998244353;

int d[510];
ll jie[510],inj[510];
ll f[510][510][510],ans;

ll inv(ll x)
{
    ll ans=1,a=x,b=p-2;
    for(; b; b>>=1,(a*=a)%=p)
    if(b&1) (ans*=a)%=p;
    return ans;
}
void init(int n)
{
    jie[0]=1;
    for(int i=1; i<=n; i++) jie[i]=jie[i-1]*i%p;
    inj[n]=inv(jie[n]);
    for(int i=n-1; i>=0; i--) inj[i]=inj[i+1]*(i+1)%p;
}
int main()
{
    int n;

    cin>>n; init(n);
    for(int i=1; i<=n; i++)
    scanf("%d", &d[i]);

    int cnt=1;
    f[n+1][0][0]=1;
    for(int i=n; i>=1; i--)
    {
        for(int j=1; j<=n-i+1; j++)
        for(int k=d[i]; k<n; k++)
        f[i][j][k]=(f[i][j][k]+f[i+1][j-1][k-d[i]])%p; // 选当前点

        if(d[i]==0) ++cnt;
        else if(i>1)
        for(int j=1; j<=n-i+1; j++)
        {
            ll val;
            if(j==1) val=f[i][j][j-1]*jie[n-2]%p;
            else val=f[i][j][j-1]*jie[j-2]%p*jie[n-j-1]%p;
            ans=(ans+val*jie[d[i]]%p*inj[d[i]-1])%p;
        }

        for(int j=0; j<=n-i+1; j++)
        for(int k=0; k<n; k++)
        f[i][j][k]=(f[i][j][k]+f[i+1][j][k])%p; // 不选当前点
    }
    ans=(ans+cnt*f[1][n][n-1]%p*jie[n-2])%p; --d[1];
    for(int i=1; i<=n; i++) ans=ans*inj[d[i]]%p;
    cout<<ans;
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   31 |     scanf("%d", &d[i]);
      |     ~~~~~^~~~~~~~~~~~~

ジャッジ結果