logo Algo Beat Contest
登录 注册

#1037. [Algo Beat Contest 005 D] 转换构造

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: 匿名

题目描述

转换和构造。

请认真阅读【数据范围】内的内容

你需要构造一个长度为 的严格递增非负整数序列 )。

对于序列中的每一个元素 ,都必须满足以下条件: 从序列中排除 后的剩余 个元素中,选出恰好 个元素,通过对它们进行加法或减法运算,其结果等于

即:对于每个 ,均存在一组下标 个下标互不相同,且 )以及符号系数 ,使得:

如果有多种构造情况,你只用输出其中的一种即可。

输入格式

本题有多组测试数据。

第一行输入两个整数 。表示子任务编号和测试数据的组数。

接下来包含 组数据,每组数据的格式如下:

  • 第一行包含两个整数

输出格式

对于每组测试数据:

  1. 若无解,请输出

  2. 否则:

    • 第一行输出 整数,表示构造的序列
    • 接下来的 行,每行包含 个整数。第 行表示

样例

输入 #1

0 2
3 2 
2 1

输出 #1

1 2 3
1 3 -1 2
1 3 -1 1
1 2 1 1
-1

数据范围与提示

Subtask #0 为样例,占 分。

【样例 1 解释】

符合理由如下:

显然序列单调递增。

  1. 时有一种转换方案为
  2. 时有一种转换方案为
  3. 时有一种转换方案为

第二组样例易证不存在符合条件的序列

【数据范围】

「本题采用捆绑测试」

对于所有的数据,满足:

子任务编号 特殊性质 分值
A
^ B
C
  • 特殊性质 A:

  • 特殊性质 B:

  • 特殊性质 C:你构造的序列 需要满足