1 条题解

  • 0
    @ 2023-12-30 20:12:43

    如果你用二叉树你就输了

    #include<bits/stdc++.h>
    using namespace std;
    int a[100010],yuanshi[100010],n,len;
    void chuli()
    {
        len/=2;
        if(len==1)
        {
            for(int i=1;i<=pow(2,n);i++)
                if(min(a[1],a[2])==yuanshi[i])cout<<i;
            return;
        }
        for(int i=1;i<=len;i++)
        {
            a[i]=max(a[i*2-1],a[i*2]);
        }
        chuli();
    }
    int main()
    {
        cin>>n;
        len=pow(2,n);
        for(int i=1;i<=len;i++){cin>>a[i];yuanshi[i]=a[i];}
        chuli();
        return 0;
    }
    
    • 1

    信息

    ID
    3645
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    (无)
    递交数
    13
    已通过
    7
    上传者