Submission #337866

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <functional>
#include <set>
#define MX 300
#define MOD 1000000007

using namespace std;
typedef long long int ll;

ll dp[2][MX][MX];
char str[MX];

int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	scanf("%s",&str);
	int pos=0;
	memset(dp[pos],0,sizeof(dp[pos]));
	dp[pos][0][0]=1;
	for(int i=0;i<n;i++)
	{
		pos^=1;
		memset(dp[pos],0,sizeof(dp[pos]));
		if(str[i]!='?')
		{
			if(str[i]!='2'&&str[i]!='5')
			{
				for(int j=0;j<=m;j++)
				{
					for(int k=0;k<=n;k++)
					{
						if(dp[pos^1][j][k]==0) continue;
						dp[pos][j][0]+=dp[pos^1][j][k];
						if(dp[pos][j][0]>=MOD) dp[pos][j][0]-=MOD;
					}
				}
			}
			else if(str[i]=='2')
			{
				for(int j=0;j<=m;j++)
				{
					for(int k=0;k<=n;k++)
					{
						if(dp[pos^1][j][k]==0) continue;
						int nxt=k%2==0?k+1:1;
						dp[pos][j][nxt]+=dp[pos^1][j][k];
						if(dp[pos][j][nxt]>=MOD) dp[pos][j][nxt]-=MOD;
					}
				}
			}
			else
			{
				for(int j=0;j<=m;j++)
				{
					for(int k=0;k<=n;k++)
					{
						if(dp[pos^1][j][k]==0) continue;
						int nxt=k%2==1?k+1:0;
						int nb=min(m,j+(nxt+1)/2);
						dp[pos][nb][nxt]+=dp[pos^1][j][k];
						if(dp[pos][nb][nxt]>=MOD) dp[pos][nb][nxt]-=MOD;
					}
				}
			}
		}
		else
		{
			for(int j=0;j<=m;j++)
			{
				for(int k=0;k<=n;k++)
				{
					if(dp[pos^1][j][k]==0) continue;
					dp[pos][j][0]+=dp[pos^1][j][k]*8LL%MOD;
					if(dp[pos][j][0]>=MOD) dp[pos][j][0]-=MOD;
					int nxt=k%2==0?k+1:1;
					dp[pos][j][nxt]+=dp[pos^1][j][k];
					if(dp[pos][j][nxt]>=MOD) dp[pos][j][nxt]-=MOD;
					nxt=k%2==1?k+1:0;
					int nb=min(m,j+(nxt+1)/2);
					dp[pos][nb][nxt]+=dp[pos^1][j][k];
					if(dp[pos][nb][nxt]>=MOD) dp[pos][nb][nxt]-=MOD;
				}
			}
		}
	}
	int ret=0;
	for(int i=0;i<=n;i++)
	{
		ret+=dp[pos][m][i];
		if(ret>=MOD) ret-=MOD;
	}
	printf("%d\n",ret);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:17: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[300]’ [-Wformat]
./Main.cpp:21:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:22:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result