Codeforces Round 705 (Div. 2) |
---|
Закончено |
Дано два целых числа $$$n$$$ и $$$k$$$. Нужно выбрать максимальное количество различных натуральных чисел от $$$1$$$ до $$$n$$$ так, чтобы среди них нельзя было выбрать подмножество чисел с суммой $$$k$$$.
Подмножеством множества чисел называется множество, которое может быть получено из исходного удалением некоторых (возможно, всех или никаких) элементов множества.
Первая строка содержит одно целое число $$$T$$$ ($$$1 \le T \le 100$$$) — количество наборов входных данных.
Каждая из следующих $$$T$$$ строк содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 1000$$$) — описания наборов входных данных.
Для каждого набора входных данных выведите две строки. В первой строке выведите количество выбранных чисел $$$m$$$.
Во второй строке выведите $$$m$$$ различных натуральных чисел от $$$1$$$ до $$$n$$$ — выбранные числа.
Если существует несколько решений, выведите любое из них. Вы можете выводить числа в любом порядке.
3 3 2 5 3 1 1
2 3 1 3 4 5 2 0
Название |
---|