代码拉取完成,页面将自动刷新
同步操作将从 charlieshu/Algorithms 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
#include <iostream>
#include <math.h>
#include <map>
#define int long long
using namespace std;
int Fpow(int a,int n){
if(n < 0)
return -1;
int ans=1;
while(n){
if(n & 1)
ans = ans*a;
a = a*a;
n = n>>1;
}
return ans;
}
signed main(){
int n,n2,ai_max=0;
bool ans=true;
map<int,int> m;
cin>>n;
// n2 = Fpow(2,n);
n2 = pow(2,n);
for(int i=0;i<n2;i++){
int l;
cin>>l;
ai_max = max(l,ai_max);
m[l]++;
}
n2 = 1;
int sum=0;
if(m[ai_max] > 1)
n2 = -1;
for(int i=ai_max+1;i>=1;i--){
if(n2 < m[i]){
ans = false;
break;
}
sum += m[i];
n2 = sum*2;
}
if(ans)
cout<<"Yes";
else
cout<<"No";
return 0;
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。