码迷,mamicode.com
首页 > 其他好文 > 详细

【codeforce】#682 T1

时间:2020-11-21 12:45:34      阅读:17      评论:0      收藏:0      [点我收藏+]

标签:arrays   include   -o   长度   美的   force   name   ecif   using   

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;
    
}

【codeforce】#682 T1

标签:arrays   include   -o   长度   美的   force   name   ecif   using   

原文地址:https://www.cnblogs.com/tazimi/p/13997863.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!