Advertisement
srijan44

product of array except itself

Apr 22nd, 2021
696
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define int long long int
  4.  
  5. int32_t main(){
  6.  
  7.     int n;
  8.     cin >> n;
  9.  
  10.     vector<int> nums(n,0);
  11.     for(int i=0;i<n;i++){
  12.         cin >> nums[i];
  13.     }
  14.  
  15.     vector<int> v(n,1);
  16.     v[n-1] = 1;
  17.     for(int i=n-2;i>=0;i--){
  18.         v[i] = v[i+1]*nums[i+1];
  19.     }
  20.  
  21.     int t1=nums[0];
  22.     int t2=1;
  23.     nums[0]=1;
  24.     for(int i=1;i<n;i++){
  25.         t2=nums[i];
  26.         nums[i]=t1*nums[i-1];
  27.         t1=t2;
  28.     }
  29.     for(int i=0;i<n;i++){
  30.         nums[i] = nums[i]*v[i];
  31.         cout << nums[i] << " ";
  32.     }
  33.     cout << endl;
  34.  
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement