本文共 1800 字，大约阅读时间需要 6 分钟。

���������

���������������n���������������������a������������������������������S���������������������������n���������������������b������������������������

• ���������������������������������������������������������������������������������������

• ������b������������������������������������a������������������������������������������������������������S

���������������������������������b

���������

���������1������������������������������������������1���������������������������������������������������������������������������������������������������b���������������������������������������������������

���������������������������������������������������1���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������1������������������������������������������������������������a���������������������������������������������������������1������������������������������������������������������������������������������������b������������\(\{a_0, 1, a_2, 1, a_4, 1...\}\), ���������������

AC���������

#include 
   
    #include 
    
     typedef long long ll;const int maxn = 55;ll a[maxn];int main () {    int T, n;    scanf ("%d", &T);    while (T--) {        scanf ("%d", &n);        ll t[2] = {0, 0};        for (int i = 0; i < n; i++) {            scanf ("%lld", &a[i]);            t[i & 1] += a[i];        }        for (int i = 0; i < n; i++) {            if (t[0] > t[1]) {                printf ("%lld%c", i & 1 ? 1 : a[i], " \n" [i == n - 1]);            } else {                printf ("%lld%c", i & 1 ? a[i] : 1, " \n" [i == n - 1]);            }        }    }    return 0;}