小月的前缀（构造version）_

$\hspace{15pt}$ 给定一个长度为 $n$ 的整数数组 $A = \{a_1,a_2,\dots,a_n\}$ ，记其偏移量为 $r$ 的向左循环移位后得到的数组为 $A_r = \{a_{r,1},a_{r,2},\dots,a_{r,n}\}$ 。该次旋转的得分定义为数组 $A_r$ 中，前缀和严格大于 $0$ 的前缀数量：

$\displaystyle {\rm score}(A_r) = \left\lvert\left\{\, i ~\Big|~ 1\leqq i\leqq n,\ \sum\limits_{j=1}^{i} a_{r,j}>0\right\}\right\rvert$

$\hspace{15pt}$ 现在，对于给定的数组长度 $n$ 与偏移量 $r$ ，你需要构造一个长度为 $n$ 的整数数组 $A$ ，使得 $A_r$ 的得分是偏移量取 $0,1,\dots,{n-1}$ 中严格最大的（ ${\rm score}(A_r) > {\rm score}(A_s)$ ， $s \neq r$ ），且数组中元素的取值范围为 $[-10^9,10^9]$ 。若存在多个满足要求的数组，输出任意一个即可。

【名词解释】
$\hspace{15pt}$ 偏移量为 $r$ 的向左循环移位：即将数组前 $r$ 个元素按原顺序移动到数组末尾，剩余元素整体向前移动。例如，记原数组 $\{a_1,a_2,\dots,a_n\}$ ，当偏移量为 $1$ 时，得到 $\{a_2,a_3,\dots,a_n,{\color{orange}{a_1}}\}$ 。

$\hspace{15pt}$ 在一行上输出 $n$ 个整数 $a_1,a_2,\dots,a_n \left(-10^9 \leqq a_i \leqq 10^9\right)$ ，表示构造出的数组。

$\hspace{15pt}$ 如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

说明

在这个样例中：
当偏移量为  时，数组保持不变，此时的前缀和依次为 ，严格大于  的前缀有  个；
当偏移量为  时，数组变为 ，此时的前缀和依次为 ，严格大于  的前缀有  个；
当偏移量为  时，数组变为 ，此时的前缀和依次为 ，严格大于  的前缀有  个；
当偏移量为  时，严格大于  的前缀有  个；
当偏移量为  时，严格大于  的前缀有  个；
当偏移量为  时，严格大于  的前缀有  个；
综上，当偏移量为  时，得分是偏移量取  中严格最大的，所以构造的数组是一个可行解。

小月的前缀（构造version）

输入描述:

输出描述:

输入

输出

说明

输入

输出

问题信息

热门推荐

相关试题