B4587 [CSP-X 2026 河南] 质数数组 / prime

题目描述

给定一个正整数 $n$,请构造一个长度为 $n$ 的整数数组 $a_1,a_2,\ldots,a_n$,使得它满足以下所有条件: 1. 每个元素的绝对值都是质数(质数是大于 $1$ 且只能被 $1$ 和自身整除的正整数); 2. 奇数位置上的元素都是正数,偶数位置上的元素都是负数; 3. 对于每个 $1\le i\le n$,都有 $a_1+a_2+\cdots+a_i\ge 0$; 4. 对于每个 $1\le i\le n$,都有 $|a_i|\le 10^9$; 5. 任意两个元素的绝对值都不相同,即 $|a_1|,|a_2|,\ldots,|a_n|$ 两两不相等。 保证至少存在一种满足条件的数组。

输入格式

输入一行一个正整数 $n$,表示数组的长度。

输出格式

输出一行 $n$ 个用单个空格隔开的整数 $a_1,a_2,\ldots,a_n$,表示你构造的数组。若有多组合法方案,输出任意一组即可。

说明/提示

### 样例 1 解释 $|3|,|2|,|11|,|7|$ 都是质数;奇数位置上的元素 $3,11$ 为正数,偶数位置上的元素 $-2,-7$ 为负数;四个前缀和依次为 $3,1,12,5$,都不小于 $0$;各元素的绝对值 $3,2,11,7$ 互不相同。这组输出满足全部条件。 本题的答案不唯一,例如 $5,-3,7,-2$ 同样是一组合法答案:绝对值 $5,3,7,2$ 都是质数且互不相同,奇数位置 $5,7$ 为正数、偶数位置 $-3,-2$ 为负数,前缀和依次为 $5,2,9,7$,都不小于 $0$。 评测时检查的是你输出的数组是否满足上述五条条件,而不是与某个固定答案逐字比较,因此与样例不同的合法数组同样得满分。 ### 子任务 对于全部测试数据,$1\le n\le 10^6$。 本题采用捆绑测试:一个子任务中的全部测试点全部通过,才能得到该子任务的分值。 - 子任务 1(12 分):$n=1$。 - 子任务 2(21 分):$n\le 4$。 - 子任务 3(27 分):$n\le 1000$。 - 子任务 4(40 分):无特殊限制。