python Atcoder問題 実行時間超過 原因

Question

前提・実現したいこと

下記の問題を解いて提出をしました。
https://atcoder.jp/contests/abc142/tasks/abc142_c

自分の提出したコードが実行時間超過となりました。
超過してしまった原因を知りたいです。

発生している問題・エラーメッセージ

自分の提出したコードが実行時間超過となりました。

特になし

該当のソースコード

N = int(input())
A = list(map(int, input().split()))
B = []
 
for x in range(1,N+1):
    m = A.index(x) + 1
    B.append(m)
print(*B)

試したこと

A = tuple(input().split())

Aへの入力をtupleにしてみたりしてもダメでした。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

for x in range(1,N+1):
    m = A.index(x) + 1

ここがおそいです。O(N^2)程度かかりますが、N=10^5でこの計算は間に合わないです。
A.index(x)は前から一個ずつ探すので時間がかかります。
例えば

B = [0] * (N + 1)
for i in range(N):
    B[A[i]] = i

してから、B[1:]をprintしてやるといいです。