Atcoder abc165_c 期待する答えが出力されません

Question

以下のコードで Atcoder abc165_c (https://atcoder.jp/contests/abc165/tasks/abc165_c)の入力例を試したのですが、すべてで 0 が返ってきます。関数 func 内の debug のところで確認すると、ひたすら空の文字列が出力されました。どなたか理由を教えていただけたら嬉しいです。

#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)
#define rep3(i, s, n) for (int i = (s); i > (int)(n); i--)
#define all(v) v.begin(), v.end()
#define pb push_back
#define sz(x) ((int)(x).size())
typedef long long ll;
using namespace std;
using Graph = vector<vector<int>>;
template<class T>bool chmax(T & a, const T & b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T & a, const T & b) { if (b < a) { a = b; return 1; } return 0; }

int N, M, Q;
int a[50], b[50], c[50], d[50];
int Max = 0;

void func(string A) {
    if (sz(A) == N) {
        /* debug
        cout << A << "\n";
        */
        int score = 0;
        rep(i, Q) {
            if (A[b[i] - 1] - A[a[i] - 1] == c[i]) score += d[i];
        }
        chmax(Max, score);
        return;
    }
    int last = 1;
    if (sz(A) >= 1) last = A[sz(A) - 1];
    rep2(i, last, M + 1) {
        string nA = A;
        nA += ('0' + i);
        func(nA);
    }
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    cin >> N >> M >> Q;
    rep(i, Q) cin >> a[i] >> b[i] >> c[i] >> d[i];
    string A = "";

    func(A);

    cout << Max << "\n";

	return 0;
}

Answer 1

if (sz(A) >= 1) last = A[sz(A) - 1]; を if (sz(A) >= 1) last = A[sz(A) - 1] - '0'; としました

Comments

[episteme]

「関数 func 内の debug のところで確認すると、ひたすら空の文字列が出力されました。」
は関係なかったってことですか?

Answer 2

    string A = ""; // ← こいつのせいで

    func(A);  // func には常に空文字列が渡されています。