Problem A - Ahahahahahahahaha

https://codeforces.com/contest/1407/problem/A

題意：

給定一個偶數陣列(元素值 0，1），在刪除一定的陣列元素（最多 \(n / 2\) 個) 以後偶數位和 是否能等於 奇數位和。

在不改變原序列的情況下輸出剩下的 k個數 \((n / 2 <= K <= n)\)

思路：

先統計 陣列整體和 \(s\) , 如果 \(s > n / 2\) 即陣列中一半以上是 \(1\)，這種情況下只需刪去 $ s % 2 $，奇數轉偶數。具體可以參考以下程式碼

//Cpp
#include<bits/stdc++.h>
#define ll int long long
using namespace std;
int i, j, k;
string yn[2] = { "No\n","Yes\n" };
int main(){
    int t; cin >> t; while (t--) {
        int o = 0, e = 0, x = 0, n, s = 0; cin >> n;
        int a[n];
        for (i = 0; i < n; i++) {
            cin >> a[i]; s += a[i];
        }
        if (s > n / 2)x++;
        if (x)s -= s % 2;
        else s = n - s;
        cout << s << endl;
        for (i = 0; i < s; i++)cout << x << " ";
        cout << endl;
    }
}
 

#python
for _ in " "*int(input()):
    a=int(input())
    z=list(map(int,input().split()))
    s=z.count(0);k=a//2
    s1=z.count(1)
    if s>=s1:print(k);print('0 '*k)
    else:print(k+k%2);print('1 '*(k+k%2))

Problem B - Big Vova

https://codeforces.com/contest/1407/problem/B

首先把a從大到小排序，因為最大的gcd肯定最大 所以直接輸出a1，然後暴力找於a1gcd最大的元素並把它做上標記以此類推，on2找完所有元素，但是如果迭代中發現gcd==1了就可以跳出迴圈從大到小輸出其陣列元素就可以了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(int a,int b){
	if(b==0) return a;
	else return gcd(b,a%b);
}
void solve(){
	int n;cin>>n;
	int a[n];
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n/2;i++) swap(a[i],a[n-i-1]);
	int ans=a[0],y;
	for(int i=1;i<n;i++){
		int mxm_gcd=1,y=i;
		for(int j=i;j<n;j++){
			int x=mxm_gcd;
			mxm_gcd=max(gcd(a[j],ans),mxm_gcd);
			if(mxm_gcd>x) {
				y=j;
			}
		}
		swap(a[i],a[y]);
		ans=gcd(ans,a[i]);
	}
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	cout<<"\n";
}

int main(){
	int t;cin>>t;
	while(t--) solve();
}