Submission #999069

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

vector<int> kodo;

int main(){
	int n;
	cin >> n;
	for(int i = 0; i < pow(2, n); i += 2){
		int a, b;
		cin >> a >> b;
		int tmp;
		if(a < b)tmp = b - a;
		else if(b < a)tmp = a - b;
		else tmp = a;
		kodo.push_back(tmp);
	}
	
	int ans;
	
	while(kodo.size() != 1){
		int a = kodo[0];
		int b = kodo[1];
		int tmp;
		if(a < b)tmp = b - a;
		else if(b < a)tmp = a - b;
		else tmp = a;
		kodo.push_back(tmp);
		ans = tmp;
		kodo.erase(kodo.begin());
		kodo.erase(kodo.begin() + 1);
	}
	cout << ans << endl;
} 

Submission Info

Judge Result