pdpd123

Problem 18

Feb 17th, 2020
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define REP(i,j,k) for(int i=j;i<k;++i)
  3. #define RREP(i,j,k) for(int i=(int)j-1;i>=k;--i)
  4. #define int long long
  5. #define pb emplace_back
  6. #define P pair<int,int>
  7. #define F first
  8. #define S second
  9. #define ALL(x) x.begin(),x.end()
  10. #define sz(a) (int)(a).size()
  11. #define MX 200005
  12. #define oo 1e18
  13. #define L d*2
  14. #define R (d*2+1)
  15. #define mid (l+r>>1)
  16. #define Ls l,mid,d*2
  17. #define Rs mid+1,r,d*2+1
  18. #define MIN(x,y) (x=min(x,(y)))
  19. #define MAX(x,y) (x=max(x,(y)))
  20. #define mo (int)(1e9+7)
  21. #define IOS cin.tie(0) ,cout.tie(0), cout.sync_with_stdio(0)
  22. using namespace std;
  23. int n,a[MX],cnt[MX],b,ma;
  24. map<int,int> m;
  25. main(){
  26.     IOS;
  27.     cin>>n;
  28.     REP(i,0,n){
  29.         cin>>a[i],b = a[i];
  30.         while(b%2==0) cnt[i]++,b/=2;
  31.         m[cnt[i]]++;
  32.     }
  33.     for(auto u:m) if(u.S>ma) b = u.F,ma = u.S;
  34.     cout<<n-ma<<"\n";
  35.     REP(i,0,n) if(cnt[i]!=b) cout<<a[i]<<" ";
  36. }
Add Comment
Please, Sign In to add comment