fork download
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int t;
  5. scanf("%d",&t);
  6. int i,j,s,f,m,u,v;int x;
  7. long long u1,v1;
  8. int a[11];
  9. while(t--)
  10. {
  11. f=1;u1=1;v1=1;
  12. for(i=0;i<11;i++)
  13. scanf("%d",&a[i]);
  14. scanf("%d",&s);
  15.  
  16. for(i=0;i<11;i++)
  17. {
  18. for(j=0;j<(10-i);j++)
  19. {
  20. if(a[j]<a[j+1])
  21. {
  22. x=a[j];
  23. a[j]=a[j+1];a[j+1]=x;
  24. }
  25. }
  26. }
  27. m=0;
  28. while(s>0)
  29. {
  30. u=1;
  31. x=a[m];
  32. while((m!=10)&&(a[m+1]==x))
  33. {
  34. m++;u++;
  35. }
  36. if(u<s)
  37. s=s-u;
  38. else
  39. {
  40. v=s;s=0;
  41. }
  42. m++;
  43. }
  44.  
  45. for(i=u;i>(u-v);i--)
  46. u1=u1*i;
  47. for(i=2;i<=v;i++)
  48. v1=v1*i;
  49. f=(u1)/(v1);
  50. printf("%d\n",f);
  51. }
  52. return(0);
  53. }
Success #stdin #stdout 0s 1792KB
stdin
2
1 2 3 4 5 6 7 8 9 10 11
3
2 5 1 2 4 1 6 5 2 2 1
6
stdout
1
6