代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[(1<<7)+1];
int n;
int w(int l,int r)
{
if (l==r)
return l;
int mid=(l+r)/2;
int ll=w(l,mid),rr=w(mid+1,r);
if (l!=1||r!=(1<<n))
{
if (a[ll]>a[rr])
return ll;
else
return rr;
}
if (a[ll]<a[rr])
return ll;
else
return rr;
}
int main()
{
cin>>n;
for (int i=1;i<=(1<<n);i++)
cin>>a[i];
cout<<w(1,(1<<n));
return 0;
}