Submission #5104064

---

Source Code Expand

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#define LL long long
using namespace std;
const LL mod=998244353;
char s[2010];
LL f[4010][4010],n,sum[4010];
void add(LL &x,LL y) {x+=y;x%=mod;}
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	for(LL i=1;i<=n;i++)
	{
		sum[i]=sum[i-1];
		if(s[i]=='0') sum[i]+=2;
		if(s[i]=='1') sum[i]++;
	}
	f[0][0]=1;
	for(LL i=0;i<2*n;i++)
		for(LL j=0;j<=i;j++) if(f[i][j])
		{
			LL s1=sum[min(i+1,n)]-j,s2=2*min(i+1,n)-sum[min(i+1,n)]-(i-j);
			//printf("%lld %lld %lld %lld %lld\n",i,j,f[i][j],s1,s2);
			if(s1) add(f[i+1][j+1],f[i][j]);
			if(s2) add(f[i+1][j],f[i][j]);
		}
	printf("%lld",f[2*n][sum[n]]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s+1);
                 ^

Judge Result