Submission #23828073

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define inf 999999999999
#define N 100000
#define P 998244353
using namespace std;
int n,a[101],ans,p[101],fl[101],gl[101],ans1[101];
int dp[101][10001][101],jc[101],ss;
void dfs(int x){
	if(x>n){
		int na=0,nb=0;
		for(int i=1;i<=n;i++){
			if(na<=nb)na+=a[p[i]];
			else nb+=a[p[i]];
		}
		if(na==nb){
			ans++;
//			for(int j=1;j<=n;j++)cout<<p[j]<<' ';cout<<'\n';
		}
		return;
	}
	for(int i=1;i<=n;i++){
		if(!fl[i]){
			p[x]=i,fl[i]=1;
			dfs(x+1);
			p[x]=fl[i]=0;
		}
	}
}
void dfs1(int x){
	if(x>n){
		int na=0,nb=0;for(int i=1;i<=n;i++)if(gl[i])na+=a[i],nb++;else na-=a[i];
		if(!na)ans1[nb]++;return;
	}
	gl[x]=1,dfs1(x+1),gl[x]=0,dfs1(x+1);
}
signed main(){
//	freopen("optimize0.in","r",stdin);
//	freopen("optimize.out","w",stdout);
	cin>>n;jc[0]=1;for(int i=1;i<=n;i++)jc[i]=jc[i-1]*i%P;
	for(int i=1;i<=n;i++)cin>>a[i],ss+=a[i];
	if(ss&1){
		cout<<0<<endl;return 0;
	}
	dp[0][0][0]=1;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=ss;j++){
			for(int k=0;k<=n;k++){
				if(!dp[i-1][j][k])continue;
						dp[i][j+a[i]][k+1]+=dp[i-1][j][k],dp[i][j+a[i]][k+1]%=P;
						dp[i][j][k]+=dp[i-1][j][k],dp[i][j][k]%=P;
			}
			
		}
	}
	for(int k=0;k<=n;k++)ans+=dp[n][ss/2][k]*jc[k]%P*jc[n-k],ans%=P;
	cout<<ans<<endl;
	return 0;
}
/*

*/

Submission Info

Compile Error

./Main.cpp: In function ‘void dfs1(long long int)’:
./Main.cpp:33:3: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   33 |   if(!na)ans1[nb]++;return;
      |   ^~
./Main.cpp:33:21: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   33 |   if(!na)ans1[nb]++;return;
      |                     ^~~~~~

Judge Result