Submission #999288

---

Source Code Expand

#include <string>
#include <vector>
#include <iomanip>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int main() {
	cin >> n;
	vector<int> a(1 << n);
	for (int i = 0; i < 1 << n; i++) cin >> a[i];
	for (int i = 0; i < n; i++) {
		vector<int> b;
		for (int j = 0; j < a.size(); j += 2) {
			if (a[j] > a[j + 1]) b.push_back(a[j] - a[j + 1]);
			if (a[j] == a[j + 1]) b.push_back(a[j]);
			if (a[j] < a[j + 1]) b.push_back(a[j + 1] - a[j]);
		}
		a = b;
	}
	cout << a[0] << endl;
	return 0;
}

Submission Info

Judge Result