就是给定我们m个数,不是正数就是-1,把每一个正数-1,那么这m个数和为0,要求每一个前缀和都要>=0,问方案数。
我们再在末尾加一个-1,那么就是要求这m+1个数除了最后一个位置外,其余位置的前缀和均>=0.这m+1个数的环排列个数为m!,可以证明,对于每一个环排列,有且仅有一种方式把它断开。又因为我们强行要求最后一个-1是我们多填上去的。因此答案就是
m!m−n+1
m
!
m
−
n
+
1
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 50010
#define mod 998244353
inline char gc(){
static char buf[1<<16],*S,*T;
if(T==S){T=(S=buf)+fread(buf,1,1<<16,stdin);if(T==S) return EOF;}
return *S++;
}
inline int read(){
int x=0,f=1;char ch=gc();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();
return x*f;
}
int n,m,ans=1;
int main(){
// freopen("a.in","r",stdin);
n=read();for(int i=1;i<=n;++i) m+=read();
for(int i=1;i<=m;++i)
if(i!=m-n+1) ans=(ll)ans*i%mod;
printf("%d\n",ans);
return 0;
}