#2182. 零和
零和
零和
题目描述
标题: 零和 - Problem - QOJ.ac
The problem was used in the following contests:
题目描述
给定 K,你需要构造一个长为 n 的序列 (Ai)i=1n,满足:
- Ai 是在 −1016 到 1016 之间的整数。
- 恰有 K 个 {1,2,⋯,n} 的子集 S 满足 ∑i∈SAi=0(含空集)。
- n 是 0 到 30 之间的整数。
输入格式
本题多测。
第一行一个整数 T 表示数据组数。
接下来 T 行每行一个整数 K 表示查询参数。
输出格式
对于每组数据,输出两行,第一行一个整数 n 表示序列长度,第二行 n 个整数表示序列。
样例一
input
2
3
16
output
5
2021 -1000 -1021 -2000 -21
4
0 0 0 0
数据范围与提示
子任务编号 K≤ 分值 1 10 15 2 100 15 3 2000 15 4 10000 15 5 100000 15 6 1000000 25
对于所有数据,保证 1≤T≤1000,1≤K≤106。
时间限制:2s
空间限制:512MB
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
2
3
16
5
2021 -1000 -1021 -2000 -21
4
0 0 0 0