#include <iostream>
#include <vector>
using namespace std;

void sequential_inclusive_scan( vector<int>& x ) {
	for (int i = 1; i < static_cast<int>(x.size()); ++i) {
		x[ i ] += x[ i-1 ];
	}
}

void sequential_exclusive_scan( vector<int>& x ) {
	int previous = x[0];
	x[0] = 0;
	
	for (int i = 1; i < static_cast<int>(x.size()); ++i) {
		int current = x[ i ];
		x[ i ] = x[ i-1 ] + previous;
		previous = current;
	}
}	
int main() {
	vector<int> x1 = { 1, 3, 5, 7, 9, 20 };
	vector<int> x2 = { 1, 3, 5, 7, 9, 20 };
	
	
	sequential_inclusive_scan( x1 );
	
	cout << "inclusive sacn=";
	for (auto x : x1) cout << x << " ";
	cout << endl;

	sequential_exclusive_scan( x2 );
	
	cout << "exclusive sacn=";
	for (auto x : x2) cout << x << " ";
	cout << endl;
	
	return EXIT_SUCCESS;
	
}