D. Alex and Julian

https://codeforces.com/contest/1220/problem/D

給你一個無限大的集合B1，有一個有限的集合B2，若在B1中找到兩個值x,y，若|x-y|B2,則x和y之間連一條線，問最少刪除多少個元素使B1爲一個二分圖

要使B1成爲二分圖就是讓圖中沒有奇環

k1*i=k2*j,若k1爲奇數，k2爲偶數，則形成一個奇環===>>i/gcd(i,j)爲奇數，j/gcd(i,j)爲偶數===>>>i=2^x1*奇數，j=2^x2*奇數，若x1!=x2,則i/gcd(i,j),j/gcd(i,j)爲一奇一偶，形成奇環，所以只有階數相同的才能不構成奇環

 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[200010];
int c[200010];
int bit[70];
int main()
{
    int n;
    scanf("%d",&n);
    int ans=0;
    int res=0;
    for(int i=0;i<n;i++)
    {
        scanf("%I64d",&a[i]);
        int t=0;
        ll x=a[i];
        while(!(x%2))x/=2,t++;
        c[i]=t;
        bit[t]++;
        if(ans<bit[t])
        {
            ans=bit[t];
            res=t;
        }
    }
    printf("%d\n",n-ans);
    for(int i=0;i<n;i++)
    {
        if(c[i]!=res)
            printf("%I64d ",a[i]);
    }
}