TLE求助(关注)
查看原帖
TLE求助(关注)
1153724
lsy18653707830楼主2024/7/26 16:02
#include<iostream>
using namespace std;
int a[10002],b[10002],c[10002];
int main() {
	int n,x=1,d;
	cin>>n;
	for(int i=1; i<=n; i++) x*=2;
	d=x/2;
	for(int i=1; i<=x; i++) {
		cin>>a[i];
		b[i]=i;
		c[i]=i;
	}
	for(int i=1; i<=x; i+=2) {
		if(a[i]<a[i+1]) b[i]=-1;
		else b[i+1]=-1;
	}
	while(d>2) {
		for(int i=1; i<=x; i++) {
			if(a[i]!=-1) {
				for(int j=i+1; j<=x; j++) {
					if(a[j]!=-1) {
						if(a[i]<a[j]) b[i]=-1;
						else b[j]=-1;
					}
				}
			}
		}
		for(int k=1; k<=x; k++) {
			if(a[k]!=-1) d++;
		}
	}
	for(int i=1; i<=x; i++) {
		if(b[i]!=-1) {
			cout<<c[i];
			return 0;
		}
	}
	return 0;
}
2024/7/26 16:02
加载中...