独創的なソリューション：製品の配列を作成

配列A所与[0,1、...、N-1]、配列Bを構築してください[0,1、...、N-1]、Bは、要素Bである[I] = A [ 0] * A [1] * ... * A [I-1] * A [I + 1] * ... * A [N-1]。あなたは分裂を使用することはできません。

クラス解決{ 
パブリック：
    ベクトル<整数>乗算（定数ベクトル<整数>＆A）{ 
        
        int型N = A.size（）。
        
        ベクトル<整数> B; 
        IF（N == 0）リターンB。
        
        B [0] = 1; 
        
        
        {（; I <N I ++ iは1 = INT）のための
            B [I] = B [I-1] * A [I-1]; 
        } 
        int型TEMP = 1。
        用（INT J = N-2、J> = 0; j--）{ 
            TEMP * = A [J + 1]。
            B [j] * = TEMP。
        } 
        Bを返します。
    } 
}。