转换和构造。
请认真阅读【数据范围】内的内容
你需要构造一个长度为 的严格递增非负整数序列 ()。
对于序列中的每一个元素 ,都必须满足以下条件: 从序列中排除 后的剩余 个元素中,选出恰好 个元素,通过对它们进行加法或减法运算,其结果等于 。
即:对于每个 ,均存在一组下标 (, 个下标互不相同,且 )以及符号系数 或 ,使得:
如果有多种构造情况,你只用输出其中的一种即可。
本题有多组测试数据。
第一行输入两个整数 。表示子任务编号和测试数据的组数。
接下来包含 组数据,每组数据的格式如下:
对于每组测试数据:
若无解,请输出 。
否则:
0 2 3 2 2 1
1 2 3 1 3 -1 2 1 3 -1 1 1 2 1 1 -1
Subtask #0 为样例,占 分。
【样例 1 解释】
符合理由如下:
显然序列单调递增。
第二组样例易证不存在符合条件的序列 。
【数据范围】
「本题采用捆绑测试」
对于所有的数据,满足:
特殊性质 A:。
特殊性质 B:。
特殊性质 C:你构造的序列 需要满足 。