【codeforce】#682 A
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("\n");
}
return 0;
}