题解 CF1743A

题解 CF1743A

因为有 \(n\) 个数字不能用,所以就有 \((10-n)\) 个数字可以用,

这里从 \(10-n\) 个数字里面选 \(2\) 个数字,然后这两个数字在进行题目所说的排列

然后每两个数字的组合情况都有 \(6\) 种可能,所以答案就是

\(C_{10-n}^{2} \times 6\)

#include<cstdio>
int n,T;
int C[15]{0,0,1,3,6,10,15,21,28,36,45};
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		int ans=10-n;
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
		}
		printf("%d\n",6*C[ans]);
	}
	return 0;
}
posted @ 2022-11-30 09:09  Tyrue  阅读(12)  评论(0编辑  收藏  举报