题解 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;
}