codeforce#682 T1

Posted 2020-12-21 tazimi

Specific Tastes of Andre

安德烈有非常特殊的口味。最近，他开始爱上数组。

如果Andre的元素之和可被该数组的长度整除，则称其为非空数组b。例如，数组[2,3,1]是好的，因为它的元素之和-6-可被3整除，但数组[1,1,2,3]则不好，因为7无法被7整除4。

如果满足以下条件，Andre会调用长度为n完美的数组a：

该数组的每个非空子数组都是好的。
对于每个i（1≤i≤n），1≤ai≤100。
给定正整数n，则输出长度为n的任何理想数组。我们可以证明，对于给定的约束，此类数组始终存在。

如果可以通过从开头删除几个（可能为零或全部）元素并从结尾删除几个（可能为零或全部）元素而从d获得c，则数组c是数组d的子数组。

输入值
每个测试包含多个测试用例。第一行包含测试用例的数量t（1≤t≤100）。测试用例的说明如下。

每个测试用例的第一行也是唯一一行包含一个整数n（1≤n≤100）。

输出量
对于每个测试，请在单独的行上输出长度为n的任何理想数组。

Example

input

3
1
2
4

output

24
19 33
7 37 79 49

Note

Array [19,33][19,33] is perfect as all 33 its subarrays: [19][19], [33][33], [19,33][19,33], have sums divisible by their lengths, and therefore are good.

---

分析

定义一个perfect数组和good数组；

good数组：数组内所有元素之和能被数组的长度整除；

perfect数组：所有数组都是good数组。

由此可以推断满足perfect数组的条件：数组内所有元素都相等，可以都设为1。

AC代码：

#include <bits/stdc++.h>
using namespace std;
int n;
int t;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            printf("1 ");
        }
        printf("
");
    }
    return 0;
    
}