捞(玄关)
  • 板块学术版
  • 楼主___STAR___
  • 当前回复17
  • 已保存回复19
  • 发布时间2024/8/17 19:20
  • 上次更新2024/8/17 20:05:18
查看原帖
捞(玄关)
947848
___STAR___楼主2024/8/17 19:20

题目传送门

样例过但全re

#include<bits/stdc++.h>
using namespace std;
const int N=200;
int n;
int cnt=0;
int a[N],b[N];
void dfs(int n)
{
	if(n<2) return;
	cnt=0;
	for(int i=1;i<=n;i+=2)
	{
		a[++cnt]=max(a[i],a[i+1]);
	}
//	for(int i=1;i<=n/2;i++)
//	{
//		cout<<a[i]<<" ";
//	}cout<<"\n";
	if(n/2==2)
	{
		cout<<b[min(a[1],a[2])];
		exit(1);
	}
	dfs(n/2);
}
int main()
{
	cin>>n;
	n=pow(2,n);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[a[i]]=i;
	}
	dfs(n);
} 
2024/8/17 19:20
加载中...