codeforces 1220D

まず、奇数と偶数一緒にヒットしません。
でも1,1 0 0たびにも、確かではない奇妙なリングので、その後、我々は、全体の奇数を取ることができます。
偶数法的テイクの場合を考えてみましょう、我々はそれがすべての問題の同等になることを2で割っ得ることができます。

#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
typedef long long ll;
typedef double db;
const int N = 2e5+5;
int n;ll a[N];
vector<ll> v;
int ans[70];
int main(){
    ios::sync_with_stdio(false);
    cin>>n;v.resize(n);
    for(int i=0;i<n;i++)cin>>v[i];
    for(int i=0;i<n;i++){
        ll p = v[i];int cnt=0;
        while (p%2==0)p /= 2, cnt++;
        a[i]=cnt;
        ans[cnt]++;
    }
    int mx = *max_element(ans,ans+70);
    cout<<n-mx<<endl;
    for(int i=0;i<=66;i++){
        if(ans[i]==mx){
            for(int j=0;j<n;j++){
                if(a[j]!=i)cout<<v[j]<<' ';
            }
            return 0;
        }
    }
}

おすすめ

転載: www.cnblogs.com/MXang/p/11618354.html