【cf 158 c】

给你一个整数数组 a1,a2,…,an (  )。在一次操作中，你可以选择一个整数 x (  )，并用 ⌊⌋ 替换 ai ( ⌊y⌋ 表示将 y 舍入为最接近的整数)。 来替换从 1 到 n 的所有 i。请注意，每次操作都会影响数组中的所有元素。打印使数组中所有元素相等所需的最小操作数。如果操作次数小于或等于 n，则打印每次操作所选择的 x 。如果有多个答案，则打印任意一个。

a1<=a2<=a3<=、、、<=an；每个数加上x再除以2相对大小不变，由夹逼定理，第一个数和最后一个数相同时，a数组中所有数都相同。

x的大小不会改变答 案，x的奇偶性会改变答案，所以x只取0或1；

若a[1]为奇数，若选择+1，这样可以使a[1]变大，a[n]变大或者不变；

                        若选择+0，这样a[1]不变，a[n]也不变；显然+1方法更优。

若a[1]为偶数，若选择+0，这样可以使a[1]不变，a[n]不变；

                        若选择+1，这样a[1]不变，a[n]变大或者不变，显然+0方法更优。

输入样例：

4
1
10
2
4 6
6
2 1 2 1 2 1
2
0 32
输出样例：

0
2
2 5
1
1
6

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long LL;
const int N=2e5+10;
int a[N];
vector<int> v;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		v.clear();
		int n;
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+1+n);
		int l=a[1],r=a[n];
		while(l!=r)
		{
			if(l%2==0)
			{
				v.push_back(0);
				l/=2;
				r/=2; 
			}
			else
			{
				v.push_back(1);
				l=(l+1)/2;
				r=(r+1)/2;
			}
		}
		cout<<v.size()<<endl;
		if(v.size()<=n&&v.size()!=0)
		{
			for(int i=0;i<v.size();i++) cout<<v[i]<<' ';
			cout<<endl;
		}
	}
	return 0;
}