c++のsegmentation fault エラーについてです。

Question

c++についての質問です。
以下のコードのvector<ll> tがbool isOK関数内に宣言されているときはsegmentation faultエラーが出ないのですが、以下のように関数外で宣言しているときにsegmentation faultエラーが出てしまいました。この原因がわからず困っています。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a,b) for(int (i)=(a);(i)<(b);(i)++)

int N;
vector<ll> H(N),S(N),t(N,0);

bool isOK(ll index){
    //vector<ll> t(N,0);
    bool ch = true;
    rep(i,0,N){
        if(index<H[i]) {
            ch = false;
        }
        else {
            t[i] = (index - H[i]) / S[i];
        }
    }
    sort(t.begin(),t.end());
    rep(i,0,N){
        if(t[i]<i) ch = false;
    }
    return ch;
}

ll binary_search(){
    ll left = -1;
    ll right = 1LL << 60;

    while(abs(right - left)>1){
        ll mid = (right +left)/2;
        if(isOK(mid)) right = mid;
        else left = mid;
    }
    return right;
}

int main(){
    cin >> N;
    rep(i,0,N){
    ll a,b;
    cin >> a >> b;
    H.push_back(a);
    S.push_back(b);
    }
    ll ans = binary_search();
    cout << ans << endl;
}

Answer 1

int N;
vector<ll> H(N),S(N),t(N,0);

Nはグローバル変数なので0で初期化されます。
その直後にvector<ll> t(N,0);が実行されるので、tのサイズは0になります。
サイズ0なのにt[i]にアクセスしようとして落ちています。

isOK内で定義するとうまくいくのは、isOK実行前にmainでcin >> N;が実行されて、Nに0ではない値が設定されるためです。

Comments

[shu_mai]

とてもしっくりきました、ご丁寧に回答ありがとうございました。