全wa,自测没问题,求大佬帮改
查看原帖
全wa,自测没问题,求大佬帮改
515836
__Louis__楼主2022/9/9 12:18
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n;
int arr[130]={};
int dp(int l,int p){
    if(l==n){
        return min(dp(l-1,p),dp(l-1,p+2^(l-1)));
    }else if(l==0){
        return arr[p];
    }else{
        return max(dp(l-1,p),dp(l-1,p+2^(l-1)));
    }
}
int main(){
    cin>>n;
    for(int i=1;i<=pow(2,n);i++){
        cin>>arr[i];
    }
    cout<<dp(n,1);
}
2022/9/9 12:18
加载中...