#2182. 零和

    ID: 2182 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>TEAM赛事:contest1643来源:qoj.ac数据:公开样例构造

零和

零和

题目描述

标题: 零和 - Problem - QOJ.ac

Statistics

The problem was used in the following contests:

题目描述

给定 K,你需要构造一个长为 n 的序列 (Ai)i=1n,满足:

  1. Ai 是在 −1016 到 1016 之间的整数。
  2. 恰有 K 个 {1,2,⋯,n} 的子集 S 满足 ∑i∈SAi=0(含空集)。
  3. 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