エディター内では正常なコードがAtCoder内ではREになってしまう件について。

Question

前提・実現したいこと

AtCoderのCODE FESTIVAL 2017 qual B、B問題を解いているときにおこった問題です。
問題内容はこちらです。
https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_b　
以下のコードを入力し、エディター(Visual Studio Code)では正常に動いたのですが、AtCoder内では全ケースREとなってしまいました。どこが間違っているのでしょうか？vector<int> cnt(1000000000)にてメモリの確保量が大きすぎるからなのでしょうか？
回答お願いいたします。

該当のソースコード

#include <bits/stdc++.h>

#define rep(i,n) for(int i = 0; i < (int)(n); i++)
#define repi(i,a,b) for(int i = int(a); i < int(b); i++)
#define pb push_back
#define m0(x) memset(x,0,sizeof(x))
#define fill(x,y) memset(x,y,sizeof(x))
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed

using ll = long long;
using ld = long double;

using namespace std;

vector<int> cnt(1000000000);

int main(){
    int n;
    cin >> n;
    int d[n];
    rep(i,n) {
        cin >> d[i];
        d[i]--;
        cnt[d[i]]++;
    }
    int m;
    cin >> m;
    int t[m];
    rep(i,m) {
        cin >> t[i];
        t[i]--;
    }
    rep(i,m) {
        if(cnt[t[i]] == 0) {
            cout << "NO" << endl;
            return 0;
        }else {
            cnt[t[i]]--;
        }
    }
    cout << "YES" << endl;
    return 0;
}

Comments

[episteme]

> エディター(Visual Studio Code)では正常に動いたのですが

どういう意味でしょう? エディタはコンパイル/リンク/実行しません。

Answer 1

vector<int> cnt(1000000000);

1GB×sizeof(int)でざっと4GBですので

実行時間制限: 2 sec / メモリ制限: 256 MB

に対しては大きすぎます

unorderd_map使うのが楽でしょう

別解としては、DiとTiの２つの配列をそれぞれソートし上手いことやってもいいでしょう

Answer 2

[回答ではありません]
メモリが足りないのが RE の理由なら、int d[n], int t[m] が大きくはありませんか?
vector<int> d(n), vector<int> t(m) にしたら解消しますか?

※ 配列の範囲外アクセスが原因なら要素のアクセス d[x] を d.at(x) に取り替えて様子見か。