题意:
N个人,每个人AC的题数都不一样。
Eddy想从中选出一部分人(或者全部)分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。
问共有多少种不同的选择方案。
思路:
简单数学。。
代码:
ll C(int n,int x){
ll ans=1;
rep(i,1,x){
ans = ans*(n+1-i)/i;
}
return ans;
} int main(){
int n; while(cin>>n){
ll ans = 0; rep(i,2,n){
ans += (C(n,i)*(i-1));
} printf("%I64d\n",ans);
} return 0;
}