fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  5. int main () { GG;
  6. int t; cin>>t;
  7. while(t--){
  8. int n; cin>>n;
  9. int a[n]; bool b[200]={0},f=1;
  10. for(int i=0;i<n;i++) cin>>a[i];
  11. sort(a,a+n);
  12.  
  13. for(int i=0;i<n;i++)
  14. { if(a[i]<=n && b[a[i] ]==0)
  15. b[a[i]]=1;
  16. else
  17. {
  18. while(a[i]>=1)
  19. { if(a[i]<=n && b[a[i] ]==0)
  20. { b[a[i]]=1; break;
  21.  
  22. }
  23. a[i]/=2;
  24. }
  25. }
  26. }
  27.  
  28. for(int i=1;i<=n;i++)
  29. if(b[i]==0)
  30. { f=0; break;
  31. }
  32.  
  33. if(f) cout<<"YES\n";
  34. else cout<<"NO\n";
  35. }return 0;}
Success #stdin #stdout 0.01s 5280KB
stdin
6
4
1 8 25 2
2
1 1
9
9 8 3 4 2 7 1 5 6
3
8 2 1
4
24 7 16 7
5
22 6 22 4 22
stdout
YES
NO
YES
NO
NO
YES