其他元素的乘积(前后缀积）

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int a[10005];
  vector<int> p(n,1),s(n,1),ans(n);

  cin>>a[0];
  for(int i=1;i<n;i++){
    cin>>a[i];
    p[i]=p[i-1]*a[i-1];
  }
  for(int i=n-2;i>=0;i--){
    s[i]=s[i+1]*a[i+1];
  }
  for(int i=0;i<n;i++){
    ans[i]=p[i]*s[i];
  }
  for(int i=0;i<n;i++){
    cout<<ans[i]<<" ";
  }

  return 0;
}