提出 #55547792

---

ソースコード 拡げる

# include <iostream>
using namespace std;

const long long MOD=998244353;
const int MAX=84;
long long a[MAX];
long long br[MAX];
long long dp[MAX][MAX][MAX];
int n;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];

    br[1]=n;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++) dp[j][i][2]=1;
    }

    for(int j=2;j<=n;j++)
    {
        for(int pr=1;pr<j;pr++)
        {
            for(int k=2;k<=n;k++)
            {
                if(dp[j][pr][k]==0) continue;
                //cout<<pr<<" "<<j<<" "<<k<<"\n";
                for(int i=j+1;i<=n;i++)
                {
                    if(a[i]-a[j]==a[j]-a[pr]) {dp[i][j][k+1]=(dp[i][j][k+1]+dp[j][pr][k])%MOD;/*cout<<"->"<<j<<" "<<i<<"\n";*/}
                }
            }
        }
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            for(int k=2;k<=n;k++) br[k]=(br[k]+dp[j][i][k])%MOD;
        }
    }

    for(int i=1;i<=n;i++) cout<<br[i]<<" ";
    cout<<"\n";

    return 0;
}

提出情報

ジャッジ結果