Visual Studio でプログラムの挙動が不安定になる

Question

Atcoder abc099_c(https://atcoder.jp/contests/abc099/tasks/abc099_c) において以下のコードはACになります。しかし、Visual Studio 上で動かすと、Nの値として3116以上を与えた時に何も出力せずに終了します。エラーも返ってきません。これはVisual Studioに特有の何らかの挙動が関係しているのでしょうか。それとも、コードに欠陥があってそれが関係しているのでしょうか。何か思いつくところがあれば教えてください。

コード

#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; }
const ll INF = 1LL << 60;

int N; vector<ll> dp;

ll rec(int i) {
    if (dp[i] < INF) return dp[i];

    ll res = rec(i - 1) + 1;

    for (int j = 1; pow(6, j) <= i; j++) {
        int k = 1;
        while (k <= 5 && i - pow(6, j) * k >= 0) {
            chmin(res, rec(i - pow(6, j) * k) + k);

            k++;
        } 
    }

    for (int j = 1; pow(9, j) <= i; j++) {
        int k = 1;
        while (k <= 8 && i - pow(9, j) * k >= 0) {
            chmin(res, rec(i - pow(9, j) * k) + k);

            k++;
        }
    }
    
    return dp[i] = res;
}

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

    cin >> N;
    dp = vector<ll>(N + 1, INF); dp[0] = 0;

    cout << rec(N) << "\n";

    return 0;
}

Comments

[tiitoi]

コンパイラが Visual Studio なのですか？それとも Visual Studio Code をエディタとして使っていてコンパイラは GCC ということですか？

[nonoilaoziso]

コンパイラはVisual Studioです。質問文中のは書き間違いでした。申し訳ございません。

Answer 1

includeするヘッダだけ変えて、Visual Studio 2019のDebug x64で実行すると、Stack overflowで落ちます。
これと同じことが起こっているのであれば、再帰呼び出しが深すぎるということになります。
そちらの環境がわからないので、完全に的外れかもしれませんが。