璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:705a_anti-knapsack
problems
名称Anti-knapsack
题目编号705A
题目链接codeforces.com/…
来源CodeForces
算法分类数学
难易程度容易

Anti-knapsack

想法

要保证去掉的元素取掉不能组合成k。把小于k的一分为二,然后按需输出即可。

代码实现

#include<cstdio>//uncle-lu
#include<algorithm>
 
int main()
{
	int T;
	scanf("%d", &T);
	for(int t=1; t<=T; ++t)
	{
		int n, k;
		scanf("%d%d", &n, &k);
 
		printf("%d\n", (n-k) + (k/2));
 
		for(int i=n; i>=(k+1)/2; i--)
		{
			if(i==k)continue;
			printf("%d ", i);
		}
		printf("\n");
	}
 
	return 0;
}
/app/www/public/data/pages/icpc/problems/705a_anti-knapsack.txt · 最后更改: 2023/09/30 14:10 由 温婕莺