Submission #1645646

---

Source Code Expand

using System;

class CF2016RC
{
	static int[] A;
	static public void Main(string[] args)
	{
		int N = int.Parse(Console.ReadLine());
		int len = 1;
		for(int i=0; i<N; i++)
			len *= 2;
		A = new int[len];
		for(int i=0; i<len; i++)
		{
			A[i] = int.Parse(Console.ReadLine());
		}

		Console.WriteLine(match(0, len/2));
	}

	static int match(int l, int r)
	{
		int w = r - l;
		int X, Y;
		if(w == 1)
		{
			X = A[l];
			Y = A[r];
		}
		else
		{
			X = match(l, l+w/2);
			Y = match(r, r+w/2);
		}

		if(X == Y)
		{
			return X;
		}
		else if(X > Y)
		{
			return X - Y;
		}
		else
		{
			return Y - X;
		}
	}
}

Submission Info

Judge Result