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]);
    }
}