https://codeforces.com/contest/1463/problem/B
vp上海那个签到构造也不会,这个签到构造也不会
b1=1 a[i] 1 a[i] 1
b2=a[i] 1 a[i] 1 a[i]
这两个总有一个差值满足,因为加起来刚好就是S+2n的
还有一种构造方法就是用2次幂去逼近每一个a[i],2次幂之间一定互相整除
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=3e5+10;
int n,m,k,cnt,tot,cas,ans;
int a[maxl],b[maxl],c[maxl];
bool vis[maxl];
char s[maxl];
inline void prework()
{
scanf("%d",&n);
ll sum=0;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]),sum+=a[i];
ll tmp=0;
for(int i=1;i<=n;i++)
{
if(i&1)
b[i]=1,tmp+=a[i]-1;
else
b[i]=a[i];
}
if(tmp*2<=sum)
return;
for(int i=1;i<=n;i++)
if(i&1)
b[i]=a[i];
else
b[i]=1;
}
inline void mainwork()
{
}
inline void print()
{
for(int i=1;i<=n;i++)
printf("%d%c",b[i]," \n"[i==n]);
}
int main()
{
int t=1;
scanf("%d",&t);
for(cas=1;cas<=t;cas++)
{
prework();
mainwork();
print();
}
return 0;
}