列表

详情


NC244098. 永雏塔菲的直播间

描述

永雏塔菲在直播玩恐怖游戏,突然一个阿飘跳到了塔菲的脸上,吓得她大叫了一声,这一声也把楼下的邻居吓了一跳,邻居喊道:“你吼那么大声干嘛辣”。

小塔菲为了不打扰邻居的休息,准备在家里布置一个隔音结界,该结界需要构造一个正整数数组a,并满足以下条件:

1. a数组的所有数之和为m
2. a数组中索引为奇数位置的乘积,与偶数位置的乘积之和,为构造出来的所有的数组中最小。

你能帮助小塔菲完成这个结界吗?

输入描述

第一行输入T,表示接下来有T组数据;

接下来的T行,每行输入一个正整数m

1\le m \le 2 \times 10^5

输出描述

对于每个样例,第一行输出一个正整数 n,表示构造的数组的长度。
第二行输出n个正整数 a_1,a_2,⋯ ,a_n,表示构造的数组。
如果有多解,输出任意一解即可。

示例1

输入:

1
1

输出:

1
1

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++(g++ 7.5.0) 解法, 执行用时: 2ms, 内存消耗: 308K, 提交时间: 2022-10-06 15:21:06

#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
    int T;
    cin>>T;
    while(T--){

    cin>>n;
    cout<<n<<"\n";
    while(n--)cout<<"1 ";
    cout<<"\n";
    }
}

C++(clang++ 11.0.1) 解法, 执行用时: 2ms, 内存消耗: 316K, 提交时间: 2022-10-06 15:11:20

#include<bits/stdc++.h>
using namespace std;
int t;
int n;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		cout<<n<<endl;
		for(int i=0;i<n;i++) cout<<"1 ";
		puts("");
	}
}

pypy3 解法, 执行用时: 55ms, 内存消耗: 21192K, 提交时间: 2022-10-06 15:25:50

test = int(input())
for _ in range(test):
    m = int(input())
    print(m)
    for i in range(m):
        print(1, end = ' ')
    print('')

Python3 解法, 执行用时: 35ms, 内存消耗: 4472K, 提交时间: 2022-10-08 21:40:19

T=int(input())
for _ in range(T):
    m=int(input())
    print(m)
    print(*[1]*m)

上一题