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 a of length n is called complete if all elements are positive and don't exceed 1000, and for all indices x,y,z (1≤x,y,z≤n), ax+ay=az (not necessarily distinct).
You are given one integer n. Please find any complete array of length n. It is guaranteed that under given constraints such array exists.
你被奥姆卡尔(Omkar)赐福为他的孩子。为表达感激之情,请为奥姆卡尔解决此问题!
长度为 n 的数组 a 被称为完备的,当且仅当:所有元素均为正数且不超过 1000,并且对所有下标 x、y、z(满足 1≤x,y,z≤n),均有 ax+ay=az(注意:x、y、z 不必互异)。
现给你一个整数 n。请构造出任意一个长度为 n 的完备数组。在给定约束下,保证这样的数组一定存在。
输入格式
Each test contains multiple test cases. The first line contains t (1≤t≤1000) — the number of test cases. Description of the test cases follows.
The only line of each test case contains one integer n (1≤n≤1000).
It is guaranteed that the sum of n over all test cases does not exceed 1000.
每个测试包含多个测试用例。第一行包含 t(1≤t≤1000)—— 测试用例的数量。随后是各测试用例的描述。
每个测试用例仅有一行,包含一个整数 n(1≤n≤1000)。
保证所有测试用例中 n 的总和不超过 1000。
输出格式
For each test case, print a complete array on a single line. All elements have to be integers between 1 and 1000 and for all indices x,y,z (1≤x,y,z≤n) (not necessarily distinct), ax+ay=az must hold.
If multiple solutions exist, you may print any.
对于每个测试用例,在一行内输出一个完整的数组。所有元素必须是介于 1 和 1000 之间的整数,且对所有下标 x、y、z(1≤x,y,z≤n,下标不一定互异),必须满足 ax+ay=az。
若存在多个解,输出任意一个即可。
输入输出样例
输入#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=384.
Below are some examples of arrays that are NOT complete for the 1st test case:
[1,2,3,4,5]
Notice that a1+a2=a3.
[1,3000,1,300,1]
Notice that a2=3000>1000.
可以证明,上述输出对每个测试用例均有效。例如,44+44=384。
以下是不满足第一个测试用例“完整”要求的一些数组示例:
[1,2,3,4,5]
注意,a1+a2=a3。
[1,3000,1,300,1]
注意,a2=3000>1000。
输入解题思路,AI测评打分。不知道怎么写?