给你一个整数数组 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;
}
