Prefix_sum or Parallel Scan sum
Code :
#include <bits/stdc++.h>
using namespace std;
int main ()
{
int n;
cin >> n;
int arr[n];
for(int i=0; i<n; i++)
{
cin >> arr[i];
}
///generate a prefix sum
int prefixsum[n];
prefixsum[0]=arr[0];
for(int i=1; i<=n; i++)
{
prefixsum[i]=prefixsum[i-1]+arr[i];
}
//output
for(int i=0; i<n; i++)
{
cout << prefixsum[i]<< " ";
}
return 0;
}
Comments
Post a Comment