Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define REP(i,j,k) for(int i=j;i<k;++i)
- #define RREP(i,j,k) for(int i=(int)j-1;i>=k;--i)
- #define int long long
- #define pb emplace_back
- #define P pair<int,int>
- #define F first
- #define S second
- #define ALL(x) x.begin(),x.end()
- #define sz(a) (int)(a).size()
- #define MX 200005
- #define oo 1e18
- #define L d*2
- #define R (d*2+1)
- #define mid (l+r>>1)
- #define Ls l,mid,d*2
- #define Rs mid+1,r,d*2+1
- #define MIN(x,y) (x=min(x,(y)))
- #define MAX(x,y) (x=max(x,(y)))
- #define mo (int)(1e9+7)
- #define IOS cin.tie(0) ,cout.tie(0), cout.sync_with_stdio(0)
- using namespace std;
- int n,a[MX],cnt[MX],b,ma;
- map<int,int> m;
- main(){
- IOS;
- cin>>n;
- REP(i,0,n){
- cin>>a[i],b = a[i];
- while(b%2==0) cnt[i]++,b/=2;
- m[cnt[i]]++;
- }
- for(auto u:m) if(u.S>ma) b = u.F,ma = u.S;
- cout<<n-ma<<"\n";
- REP(i,0,n) if(cnt[i]!=b) cout<<a[i]<<" ";
- }
Add Comment
Please, Sign In to add comment