Advertisement
Guest User

C

a guest
Aug 9th, 2013
1,557
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <cstdio>
  2. #include <vector>
  3. #include <cassert>
  4.  
  5. using namespace std;
  6.  
  7. vector < int > a, cur, ans;
  8. int n, curb, bestb;
  9.  
  10. int main(){
  11. scanf("%d", &n); a.resize(n);
  12. for(int i = 0; i < n; i++) scanf("%d", &a[i]);
  13. for(int bit = 0; bit < 31; bit++) {
  14. int totalAnd = (1<<30) - 1;
  15. cur.clear();
  16. for(int i = 0; i < n; i++) {
  17. if ((a[i] & (1<<bit))) cur.push_back(a[i]), totalAnd &= a[i];
  18. }
  19. if ((totalAnd % (1<<bit)) == 0) ans = cur;
  20. }
  21. printf("%d\n", ans.size());
  22. for(int i = 0; i < ans.size(); i++)
  23. printf("%d%c", ans[i], " \n"[i == (ans.size() - 1)]);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement