Submission #2849475

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

using ll = long long int;

const int MAX_N = (int)(50 + 5);
const int MAX_K = (int)(9 + 5);

int k, n;
string v[MAX_N];
string w[MAX_N];

int length[MAX_K];
bool done = false;

string ans[MAX_K];

bool check() {
  for (int i = 0; i < n; ++i) {
    int acclength = 0;
    for (int j = 0; j < v[i].size(); ++j) {
      acclength += length[(int)(v[i][j] - 48)];
    }

    if (acclength != w[i].size()) return false;
    else {
      int pos[27 + 5];
      pos[0] = 0;
      for (int j = 1; j < v[i].size(); ++j) {
        pos[j] = pos[j - 1] + length[(int)(v[i][j - 1] - 48)];
      }
      for (int j = 0; j < v[i].size(); ++j) {
        ans[(int)(v[i][j] - 48)] = w[i].substr(pos[j], length[(int)(v[i][j] - 48)]);
      }
    }
  }
  return true;
}

void dfs(int cur) {
  if (done) return;

  if (cur == k + 1) {
    if (check()) {
      done = true;
      return;
    }
  }
  else {
    for (int i = 1; i <= 3; ++i) {
      length[cur] = i;
      dfs(cur + 1);
    }
  }
}

int main(void) {
  // Here your code !
  scanf("%d %d", &k, &n);

  for (int i = 0; i < n; ++i) {
    cin >> v[i];
    cin >> w[i];
  }

  dfs(1);

  for (int i = 1; i <= k; ++i) {
    cout << ans[i] << endl;
  }

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:59:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &k, &n);
                         ^

Judge Result