配列をグローバルで宣言する理由

Question

#配列をグローバルで宣言する理由

C++を用いて競技プログラミングを行っていますが、配列をグローバルで宣言している人が多いように思います。

いくつかの関数で利用するのであればそういった意図はわかるのですが、
main関数のみで利用するのにもかかわらず、グローバルで宣言しているのをよく見ます。

例: 動的計画法に関する問題 配列をグローバルで宣言している

main関数の具体的な中身については今回の質問では直接、関係はありません。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

// 入力
int N;
long long a[100010][3]; // 配列をグローバルで宣言

// DP テーブル　グローバルで宣言
long long dp[100010][3];

int main() {
    int N; cin >> N;
    for (int i = 0; i < N; ++i) for (int j = 0; j < 3; ++j) cin >> a[i][j];

    // ループ
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < 3; ++j) {     
            for (int k = 0; k < 3; ++k) { 
                if (j == k) continue;
                chmax(dp[i + 1][k], dp[i][j] + a[i][k]);
            }
        }
    }

    long long res = 0;
    for (int j = 0; j < 3; ++j) chmax(res, dp[N][j]);
    cout << res << endl;
}

質問

上記のような例を考えて、グローバルで配列を宣言するメリットや理由を教えていただければと思います。
ご存知の方がいましたら、お願いします。

Comments

[cateye]

ローカルにすると、スタックが壊れるからでは？

Answer 1

限られた時間で要求通りの結果を得るために、要求されていない部分(動的にメモリを確保するとか)で時間を取られたくないからそうなるわけで、長期間保守するコードとは書き方が変わってしまうのでしょう。

Answer 2

一般的にローカル変数で定義すると、その領域はスタック領域に取られます。
が、スタック領域というのはせいぜい数M～数十MByteしか取られません。
そのような大きな配列領域をスタックで確保しようとすると、スタックを食いつぶしてしまい、正常に動作しなくなります

Answer 3

競技プログラミングであるため、時間的な制約が大きいと考えます。
データ領域に定義すれば、スタックの消費量を気にする必要はありません。
また、動的割付で、割り当てるコードを書く必要もありません。
時間を優先した、実装ではないでしょうか。