逆順列を求める問題(AtCoder ABC-C)

Question

こちらの問題を以下のように解き、手元で入力例を実行してみたらちゃんと返ってきたのですが提出したらRE(RuntimeError)となってしまいました。原因がわかる方、教えていただけますと幸いです。よろしくお願い致します。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N; cin >> N;
    vector<int> P(N), Q(N);
    for (int i = 1; i <= N; ++i) cin >> P[i];

    for (int i = 1; i <= N; ++i) Q[P[i]] = i;
    for (int i = 1; i <= N; ++i) cout << Q[i] << " ";
    cout << endl;
}

Answer 1

P[0], Q[0] を使わないのなら

vector<int> P(N+1), Q(N+1);

じゃない?

Comments

[cunwe]

そうでした。。ありがとうございます。

Answer 2

手入力でどういう入力をしたかはわかりませんが

3
2 3 1
a.out: malloc.c:2385: sysmalloc: Assertion `(old_top == initial_top (av) && old_size == 0) || ((unsigned long) (old_size) >= MINSIZE && prev_inuse (old_top) && ((unsigned long) old_end & (pagesize - 1)) == 0)' failed.
中止

こうなりましたよ。

見る限りvector<int>の確保数ミスってますね。

Comments

[cunwe]

僕の手元で試したというのはcpp.shのことなのですrururu3さんはどういう環境で試しましたか？