Advertisement
Guest User

Untitled

a guest
Feb 25th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define fs first
  4. #define sc second
  5. #define pb push_back
  6. #define int long long
  7.  
  8. using namespace std;
  9.  
  10. int cnt[30];
  11. signed main() {
  12.     int q;
  13.     cin >> q;
  14.     int n = 0;
  15.     for (int i = 0; i < q; i++) {
  16.         int x, y;
  17.         cin >> x >> y;
  18.         for (int j = 0; j < 30; j++) {
  19.             if (x & (1 << j))
  20.                 cnt[j] += y;
  21.         }
  22.         n += y;
  23.     }
  24.     int ans = 0;
  25.     for (int i = 0; i < 30; i++) {
  26.         if (n - cnt[i] < cnt[i]) {
  27.             ans += (1 << i);
  28.         }
  29.     }
  30.     cout << ans;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement