CF1493A.Anti-knapsack

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Anti-knapsack

题目描述

给定两正整数 nnkk,从 11nn 中选取最多的不相同的数使得这些数构成的集合不存在元素之和为 kk 的子集。

输入格式

第一行数据组数 TT1T1001\le T\le 100)。

接下来的 TT 行每行两个正整数 nnkk,满足 1kn10001\le k\le n\le 1000

输出格式

对于每组数据输出两行,第一行一个整数 mm 描述选出来的数的个数,第二行 mm 个正整数描述你选出来的这些数

translated by @YangTY

样例

3
3 2
5 3
1 1
2
3 1 
3
4 5 2 
0

在线编程 IDE

建议全屏模式获得最佳体验