Codeforces Round #651 (Div. 2) B - GCD Compression

A - Maximum GCD

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e6+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
const double pi = acos(-1);
int main()
{
    int t;
    cin>>t;
    while(t--){
        int x;
        cin>>x;
        cout<<x/2<<endl;
    }
    return 0;

}

B - GCD Compression

题意：这个题目让你找出一串偶数序列中去掉两个数，之后每两个数配对组成一个新的数列，问如何配对才能使这个新数列数的最大公约数不为1.
题解：我们可以这样想，既然是一个偶数序列，那么我们可以让这个最大公约数是2，那么有这么二种情况
1.数列有奇数个奇数，偶数个偶数，这样的话我们奇数偶数各去掉一个，奇数跟奇数配对，偶数跟偶数配对，即可。
2.有偶数个奇数和偶数个偶数，那么还是奇数跟奇数配对，偶数跟偶数配对，只需要少输出一对个数即可。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 2010;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
int a[maxn];
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=2*n;i++) cin>>a[i];
        int cnt=0;
        for(int i=1;i<=2*n;i++){
            if(a[i]!=-1)
            for(int j=i+1;j<=2*n;j++){
                if(a[i]%2==0&&a[j]%2==0){
                    cnt++,a[i]=a[j]=-1;
                    printf("%d %d\n",i,j);
                    break;
                }
                if(a[i]%2==1&&a[j]%2==1){
                    cnt++,a[i]=a[j]=-1;
                    printf("%d %d\n",i,j);
                    break;
                }
            }
            if(cnt==n-1) break;
        }
    }
    return 0;

}