計算量と配列使うかvector使うかは別の問題なんだけど…
あとarrayの要件分かってる?