fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define endl "\n"
  4. #define int long long
  5. #define faster() ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  6. #define mod 1000000007
  7. #define maxN 10005
  8.  
  9. void solve(){
  10. int n, l;
  11. cin >> n >> l;
  12. int x;
  13. int freq[l][2] = {}; // Tần suất bit 0 và 1 ở mỗi vị trí
  14. for (int i = 0; i < n; ++i) {
  15. cin >> x;
  16. for (int j = 0; j < l; ++j) {
  17. int bit = (x >> j) & 1; // Lấy bit thứ j trong x
  18. freq[j][bit] += 1;
  19. }
  20. }
  21.  
  22. int y = 0;
  23. for (int j = 0; j < l; ++j) {
  24. if (freq[j][1] > freq[j][0]) // Bit 1 xuất hiện nhiều hơn ở vị trí j
  25. y |= (1 << j); // Đặt bit j của y thành 1
  26. }
  27. cout << y << endl;
  28. }
  29.  
  30. signed main(){
  31. faster();
  32. int test = 1 ;
  33. cin >> test;
  34. while(test--){
  35. solve();
  36. }
  37. }
Success #stdin #stdout 0s 5284KB
stdin
7
3 5
18 9 21
3 5
18 18 18
1 1
1
5 30
1 2 3 4 5
6 10
99 35 85 46 78 55
2 1
0 1
8 8
5 16 42 15 83 65 78 42
stdout
17
18
1
1
39
0
2