CF1372A.Omkar and Completion

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You have been blessed as a child of Omkar. To express your gratitude, please solve this problem for Omkar!

An array aa of length nn is called complete if all elements are positive and don't exceed 10001000, and for all indices xx,yy,zz (1≤x,y,z≤n1 \leq x,y,z \leq n), ax+ay≠aza_{x}+a_{y} \neq a_{z} (not necessarily distinct).

You are given one integer nn. Please find any complete array of length nn. It is guaranteed that under given constraints such array exists.

你被奥姆卡尔(Omkar)赐福为他的孩子。为表达感激之情,请为奥姆卡尔解决此问题!

长度为 nn 的数组 aa 被称为完备的,当且仅当:所有元素均为正数且不超过 10001000,并且对所有下标 xx、yy、zz(满足 1≤x,y,z≤n1 \leq x,y,z \leq n),均有 ax+ay≠aza_{x}+a_{y} \neq a_{z}(注意:xx、yy、zz 不必互异)。

现给你一个整数 nn。请构造出任意一个长度为 nn 的完备数组。在给定约束下,保证这样的数组一定存在。

输入格式

Each test contains multiple test cases. The first line contains tt (1≤t≤10001 \le t \le 1000) — the number of test cases. Description of the test cases follows.

The only line of each test case contains one integer nn (1≤n≤10001 \leq n \leq 1000).

It is guaranteed that the sum of nn over all test cases does not exceed 10001000.

每个测试包含多个测试用例。第一行包含 tt(1≤t≤10001 \le t \le 1000)—— 测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行,包含一个整数 nn(1≤n≤10001 \leq n \leq 1000)。

保证所有测试用例中 nn 的总和不超过 10001000。

输出格式

For each test case, print a complete array on a single line. All elements have to be integers between 11 and 10001000 and for all indices xx,yy,zz (1≤x,y,z≤n1 \leq x,y,z \leq n) (not necessarily distinct), ax+ay≠aza_{x}+a_{y} \neq a_{z} must hold.

If multiple solutions exist, you may print any.

对于每个测试用例,在一行内输出一个完整的数组。所有元素必须是介于 11 和 10001000 之间的整数,且对所有下标 xx、yy、zz(1≤x,y,z≤n1 \leq x,y,z \leq n,下标不一定互异),必须满足 ax+ay≠aza_{x}+a_{y} \neq a_{z}。

若存在多个解,输出任意一个即可。

输入输出样例

  • 输入#1

    2
    5
    4

    输出#1

    1 5 3 77 12
    384 384 44 44

说明/提示

It can be shown that the outputs above are valid for each test case. For example, 44+44≠38444+44 \neq 384.

Below are some examples of arrays that are NOT complete for the 1st test case:

[1,2,3,4,5][1,2,3,4,5]

Notice that a1+a2=a3a_{1}+a_{2} = a_{3}.

[1,3000,1,300,1][1,3000,1,300,1]

Notice that a2=3000>1000a_{2} = 3000 \gt 1000.

可以证明,上述输出对每个测试用例均有效。例如,44+44≠38444+44 \neq 384。

以下是不满足第一个测试用例“完整”要求的一些数组示例:

[1,2,3,4,5][1,2,3,4,5]

注意,a1+a2=a3a_{1}+a_{2} = a_{3}。

[1,3000,1,300,1][1,3000,1,300,1]

注意,a2=3000>1000a_{2} = 3000 \gt 1000。

输入解题思路,AI测评打分。不知道怎么写?

首页