Advertisement
ivnikkk

Untitled

Mar 27th, 2022
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1.  
  2. ll d = 1 << 17;
  3. vector<vector<ll>> dec(d + 1,vector<ll>(18));
  4. for (ll i = 0; i <= d; i++) {
  5. for (ll msk = 0; msk < 18; msk++) {
  6. if (i & (1 << msk)) {
  7. dec[i][msk]++;
  8. }
  9. if(i>0)
  10. dec[i][msk] += dec[i - 1][msk];
  11. }
  12. }
  13. ll t;
  14. cin >> t;
  15. while (t--) {
  16. ll l, r;
  17. cin >> l >> r;
  18. vector<ll> a(r + 1);
  19. for (ll i = 0; i <= r; i++) {
  20. cin >> a[i];
  21. }
  22. ll cnt[18]={};
  23. for (ll i = 0; i <= r; i++) {
  24. for (ll msk = 0; msk < 18; msk++) {
  25. if (a[i] & (1 << msk)) {
  26. cnt[msk]++;
  27. }
  28. }
  29. }
  30. ll ans = 0;
  31. for (ll i = 0; i < 18; i++) {
  32. if (cnt[i] == r + 1 - dec[r][i]) {
  33. if ((r + 1) % 2 == 0 && dec[r][i] * 2 == r + 1)continue;
  34. ans += (1 << i);
  35. }
  36. }
  37. cout << ans << '\n';
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement