Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
33394 hi_hi 【J】T4小清新积木题 C++ 通过 100 1 MS 1536 KB 487 2024-10-07 19:32:01

Tests(10/10):


#include<bits/stdc++.h> using namespace std; long long n,a[105],last,ans=1; long long cnm[405][405]; int main(){ for(int i=0;i<=400;i++){ for(int j=0;j<=i;j++){ if(j==0)cnm[i][j]=1; else if(i==j)cnm[i][j]=1; else cnm[i][j]=cnm[i-1][j]+cnm[i-1][j-1]; } } scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); last+=a[i]; } for(int i=2;i<=n;i++){ ans*=cnm[last-1][last-a[i-1]]; last-=a[i-1]; } printf("%lld",ans); return 0; }


测评信息: