Submission #45325343

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std; 
const int P = 1000000007; 
inline void add(int &x, int t) {
	x += t; 
	x -= x >= P ? P : 0; 
}

int n, m; 
char s[5005]; 
int f[5005][5005]; 

int main(void) {
	scanf("%d%s", &n, s + 1); m = strlen(s + 1); 
	f[0][0] = 1; 
	for (int i = 1; i <= n; ++i)
		for (int j = 0; j <= i; ++j) {
			add(f[i][j], f[i - 1][max(0, j - 1)]); 
			add(f[i][j], 2ll * f[i - 1][j + 1] % P); 
		}
	printf("%d\n", f[n][m]); 
	return 0; 
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:14:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   14 |         scanf("%d%s", &n, s + 1); m = strlen(s + 1);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

Judge Result