CF1463B Find The Array

给定一个数组 $[a_1, a_2, \dots, a_n]$，其中 $1 \le a_i \le 10^9$。令 $S$ 为数组 $a$ 所有元素之和。 我们称一个长度为 $n$ 的整数数组 $b$ 是“美丽的”，如果满足以下条件： - 对于每个 $i$，都有 $1 \le b_i \le 10^9$； - 对于数组中每一对相邻的整数 $(b_i, b_{i+1})$，要么 $b_i$ 能整除 $b_{i+1}$，要么 $b_{i+1}$ 能整除 $b_i$（或两者都成立）； - $2 \sum\limits_{i=1}^{n} |a_i - b_i| \le S$。 你的任务是构造任意一个美丽数组。可以证明，在这些条件下至少存在一个美丽数组。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 每个测试用例包含两行。第一行包含一个整数 $n$（$2 \le n \le 50$）。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）。

对于每个测试用例，输出一行 $b_1, b_2, \dots, b_n$（$1 \le b_i \le 10^9$），表示构造出的美丽数组。如果有多组答案，输出任意一组均可。

由 ChatGPT 4.1 翻译