Submission #1604588

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n, N;
	cin >> n;
	int K[21];
	N = 1 << n;
	int t, k;
	int dif;
	bool flag;
	for(int i = 0; i <= 20; i++) K[i] = 0;
	for(int i = 0; i < N; i++) {
		cin >> K[0];
		k = 1;
		flag = false;
		while(1) {
			if(K[k] == 0) flag = true;
			dif = abs(K[k] - K[k - 1]);
			if(dif == 0) dif = K[k];
			K[k] = dif;
			K[k - 1] = 0;
			if(flag) break;
			k++;
		}
	}
	cout << K[n + 1] << endl;
	return 0;
}

Submission Info

Judge Result