Submission #2168973

---

Source Code Expand

#include <cstdio>

using namespace std;

#define REP(i,n)   for(int i=0; i<(int)(n); i++)
#define FOR(i,b,e) for(int i=(b); i<=(int)(e); i++)
#define DUMP2D(a, n, m) REP(u, n) REP(v, m) printf("%d%c", a[u][v], v + 1 == m ? '\n' : ' '); puts("")

const int N_MAX = 300;
const int K_MAX = 300;
const int MOD = 1e9+7;

int N, K;
char S[N_MAX + 1];

int dp[N_MAX + 1][K_MAX + 1][K_MAX + 1];

void solve() {
  dp[0][0][0] = 1;
  // DUMP2D(dp[0], K, K);
  REP(i, N) {
    FOR(d, 0, K) {
      FOR(x, 0, d) {
        if (S[i] == '0' || S[i] == '?') {
          int d2 = d, x2 = x;
          if (x == 0) { d2++; } else { x2--; }
          if (d2 <= K) {
            dp[i + 1][d2][x2] = (dp[i + 1][d2][x2] + dp[i][d][x]) % MOD;
          }
        }
        if (S[i] == '1' || S[i] == '?') {
          int d2 = d, x2 = x + 1;
          if (x == d) { d2++; }
          if (d2 <= K) {
            dp[i + 1][d2][x2] = (dp[i + 1][d2][x2] + dp[i][d][x]) % MOD;
          }
        }
      }
    }
    // printf("S[%d] = %c\n", i, S[i]);
    // DUMP2D(dp[i + 1], K + 1, K + 1);
  }
  int ans = 0;
  REP(i, K + 1) REP(j, K + 1) ans = (ans + dp[N][i][j]) % MOD;
  printf("%d\n", ans);
}

void input() {
  scanf("%d%d", &N, &K);
  scanf("%s", S);
}

int main() {
  input();
  solve();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void input()’:
./Main.cpp:49:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &N, &K);
                        ^
./Main.cpp:50:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", S);
                 ^

Judge Result